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A  Project  Abstract 


With  the  upcoming  pervasive  deployment  of  wireless  networks  and  devices  on  the  unlicensed  band,  co¬ 
channel  interference  caused  by  frequency  collisions  among  coexisting  networks  have  become  one  of  the 
major  performance  limiting  challenges.  In  recent  years  the  coexistence  issue  has  gained  increasing  atten¬ 
tion.  However,  many  collision  avoidance  schemes  arc  not  applicable  to  multiple  f  requency  hopped  (FH) 
networks,  mainly  due  to  that  the  frequency  channels  of  FH  signals  arc  constantly  changing  and  the  hop 
sequence  of  one  network  is  unknown  to  another.  In  this  project,  we  develop  a  dual  channel  transmission 
technique  for  co-channel  interference  mitigation  and  robust  coexistence  of  multiple  wireless  networks.  This 
report  describes  the  system  modeling,  design,  theoretic  analysis,  simulation,  and  testbed  implementation 
involved  in  the  aforementioned  framework. 

B  Problem  Statement 

Wireless  networking  is  revolutionizing  the  way  people  work  and  play.  By  removing  physical  constraints 
commonly  associated  with  high-speed  networking,  individuals  arc  able  to  use  networks  in  ways  never  pos¬ 
sible  in  the  past.  Frequency  hopping  spread  spectrum  (FHSS)  is  widely  used  for  radio  transmission  in  such 
networks,  due  to  its  low  probability  of  detection/interception  [1],  For  example,  FHSS  is  adopted  in  the  single 
channel  ground-airborne  radio  system  (SINCGARS),  which  is  the  current  standard  army  combat  net  radio. 
Recently  FHSS  has  also  been  adopted  in  commercial  applications  such  as  HomeRF  [2]  and  Bluetooth  [3]. 

In  FHSS  systems,  the  available  channel  bandwidth  is  divided  into  multiple  frequency  channels.  The  data 
signal  is  modulated  with  a  carrier  frequency  that  hops  from  one  channel  to  another  at  a  regular  interval  as  a 
function  of  time.  Frequency  hopping  is  robust  to  frequency-selective  channel  fading,  and  it  does  not  require 
stringent  power  control  to  alleviate  the  near- far  problem  as  needed  for  direct  sequence  spread  spectrum 
(DSSS)  systems.  A  hop  sequence,  also  called  hop  code  or  hop  pattern,  determines  the  frequencies  a  user 
will  transmit  and  in  which  order.  To  properly  receive  a  frequency  hopped  (FH)  signal,  the  receiver  must 
know  the  transmitter’s  hop  sequence  and  hop  timing. 

A  Bluetooth  piconet  is  taken  as  the  example  of  a  typical  FH  network.  The  Bluetooth  transceiver  operates 
in  the  unlicensed  2.4  GHz  industrial,  scientific  and  medical  (ISM)  band,  where  signals  can  hop  among  79 
frequency  channels  between  2.4  GHz  and  2.480  GHz  with  1  MHz  channel  spacing.  The  nominal  hop  rate 
is  1600  times  per  second.  A  Bluetooth  piconet  is  formed  when  one  master  device  and  up  to  seven  slave 
devices  are  connected  via  Bluetooth  technology.  Each  piconet  has  a  unique  hop  sequence  that  is  determined 
by  the  address  and  clock  of  the  master  device.  A  time  division  duplex  (TDD)  scheme  is  used  for  the  master 
and  slave  devices  to  transmit  alternatively. 

Because  of  their  increasing  deployment,  multiple  (homogeneous  and/or  heterogeneous)  wireless  net¬ 
works  with  overlapping  frequency  bands  are  likely  to  coexist  in  a  physical  environment,  especially  in  tacti¬ 
cal  operations,  emergency  situations,  or  dense-populated  areas.  Consequently  co-channel  interference  due 
to  frequency  collisions  can  become  a  major  performance  limiting  factor  [4-6].  When  collisions  occur,  net¬ 
work  throughput  decreases  and  delay  can  become  excessive  due  to  retransmissions.  Theoretical  analysis  has 
shown  that  the  packet  error  rate  (PER)  of  one  Bluetooth  piconet  due  to  collisions  can  be  up  to  10%  if  seven 
piconets  coexist  [7],  and  a  Bluetooth  receiver  may  experience  up  to  27%  packet  loss  for  data  traffic  and  25% 
packet  loss  for  voice  applications  in  the  presence  of  interference  from  an  IEEE  802.1  lb  based  WLAN  [8]. 

Recently  the  coexistence  issue  has  gained  increasing  attention  [9-15].  However,  to  date  most  coexis¬ 
tence  schemes  are  designed  for  simultaneous  functionality  of  a  Bluetooth  piconet  and  an  802.11b  WLAN. 
The  latter  is  a  direct  sequence  spread  spectrum  network  that  occupies  a  fixed  frequency  band  of  22  MHz.  The 
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collision  avoidance  techniques  can  be  classified  as  collaborative  and  non-collaborative  ones.  For  the  collab¬ 
orative  case,  attractive  data  transmission  rates  and  throughput  can  be  achieved  by  using  a  communication 
link  between  the  Bluetooth  and  WLAN  when  they  arc  embedded  on  the  same  device  [16]  or  by  coordinat¬ 
ing  the  hop  frequencies  of  the  co-located  Bluetooth  devices  [9].  However,  the  center  control  mechanism 
needed  for  collaborative  schemes  confines  their  applications  to  certain  situations.  Non-collaborative  meth¬ 
ods  [10-15, 17, 18]  do  not  require  direct  communication  between  the  two  networks,  and  they  usually  rely  on 
monitoring  the  channel  to  detect  interference  and  estimate  traffic.  These  methods  arc  not  applicable  to  the 
coexistence  of  multiple  FH  networks,  because  the  frequency  channels  are  constantly  changing  and  the  hop 
sequence  of  one  network  is  unknown  to  another. 

Instead  of  avoiding  the  collision  by  scheduling,  many  efforts  have  been  made  on  interference  suppression 
and  mitigation  on  physical  layer.  The  problem  is  challenging  because  when  multiple  FH  wireless  networks 
coexist  in  noncooperative  scenarios,  not  only  the  hop  sequences,  hop  timing/rate  and  other  parameters  such 
as  hop  bandwidth  and  bin-width  arc  unknown  to  each  other.  Additionally,  there  may  be  model  order  varia¬ 
tions  even  if  the  number  of  active  emitters  remains  the  same.  If  the  receiver’s  bandwidth  is  not  matched  to 
the  hop  bandwidth  of  the  emitters,  the  FH  signals  will  hop  in  and  out  of  the  observation  frequency  band  of 
the  receiver. 

Another  important  feature  of  modern  communications  is  high  data  rate  transmission.  A  major  challenge 
in  high  rate  data  transmission  over  radio  channels  is  to  overcome  the  signal  corruption  caused  by  multi- 
path  propagation.  If  the  delay  spread  of  the  multipath  dispersion  exceeds  the  symbol  period,  symbols  will 
be  affected  by  intersymbol  interference  (ISI)  and  the  number  of  affected  symbols  grows  linearly  with  the 
data  rate.  Since  the  channel  frequency  response  exhibits  significant  amplitude  fluctuation  over  frequency, 
wireless  channel  with  this  characteristic  is  termed  frequency-selective  channel.  Severe  attenuation  makes 
it  impossible  for  the  receiver  to  determine  the  transmitted  signal  unless  some  less-attenuated  replica  of  the 
transmitted  signal  is  provided  to  the  receiver.  This  resource  is  called  diversity  [19].  It  is  observed  that  if  two 
or  more  radio  channels  are  sufficiently  separated  in  frequency,  the  fading  on  the  various  channels  is  more  or 
less  independent  [20] . 

Many  techniques  use  multiple  antennas  to  introduce  signal  diversity  in  order  to  compensate  for  unac¬ 
ceptable  signal  fades  experienced  on  frequency-selective  wireless  communication  channels.  For  example,  a 
transmit  diversity  scheme  is  proposed  in  [21].  This  scheme  is  similar  to  Alamouti’s  space-time  codes  [22] 
with  two  transmit  antennas  and  one  receive  antenna,  but  it  can  handle  channels  with  ISI.  [23]  provides  a 
frequency  domain  equalizer  with  diversity  technique.  It  performs  maximum  ratio  combining  of  the  spectra 
of  two  diversity  branches  and  eliminates  ISI  using  zero-forcing  equalization.  However,  multiple  antennas 
typically  imply  increased  size  and  cost.  The  use  of  multiple  antennas  may  not  be  possible  in  many  appli¬ 
cations  where  devices  have  strict  size  constraint,  since  a  minimum  physical  separation  is  needed  between 
different  antennas  to  achieve  spatial  diversity.  We  propose  a  single-antenna  multi-carrier  diversity  method, 
which  can  be  applied  to  the  DCT  technique  to  effectively  combat  fading  and  to  improve  the  performance  for 
high  rate  data  transmission. 

C  Main  Contributions 

The  main  contributions  of  our  work  can  be  summarized  as  follows: 

1.  A  dual  channel  transmission  method  is  proposed  for  co-channel  interference  mitigation  and  robust 
coexistence  of  multiple  FH  networks.  Performance  analysis  for  the  coexistence  of  multiple  Bluetooth 
piconets  and/or  WLAN  is  provided  based  on  the  following  metrics:  packet  error  rate,  throughput,  and 
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transmission  time.  An  analysis  considering  realistic  wireless  characteristics  such  as  the  geometry  of 
the  environment,  the  position  of  the  receiver,  the  propagation  characteristics  and  the  adjacent  channel 
interference  is  given.  Pertinent  implementation  issues  arc  discussed.  Comparisons  to  single  channel 
transmission  and  adaptive  frequency  hopping  arc  performed. 

2.  A  single-antenna  multi-carrier  diversity  combining  technique  is  developed  for  FH  networks  to  en¬ 
hance  high  data  rate  transmission.  Performance  evaluation  and  theoretical  analysis  arc  presented  to 
prove  the  effectiveness  of  this  technique.  It  is  applied  to  the  dual  channel  transmission  method  to 
improve  the  performance  for  data  transmission  in  frequency-selective  channels  when  multiple  FH 
networks  coexist. 


D  Prior  Work 

D.l  Collaborative  Mechanisms 

Based  on  the  direct  communication  coexisting  network  and  a  central  control  scheme,  collaborative  mecha¬ 
nisms  achieve  attractive  data  transmission  rates  and  throughput.  But  the  central  control  mechanism  needed 
for  collaborative  schemes  confines  their  applications  to  certain  situations.  Four  collaborative  techniques:  the 
MAC  enhanced  temporal  algorithm  (META)  [24],  the  alternating  wireless  medium  access  (AWMA)  [16],  the 
deterministic  frequency  nulling  scheme  (DFNS)  [25]  and  the  coordinated  co-located  access  point  (CCAP) 
scheme  [9]  are  described  in  the  following. 

D.1.1  MAC  Enhanced  Temporal  Algorithm  (META) 

META  [24]  is  an  intelligent  scheduling  algorithm  with  queuing  aimed  to  facilitate  collaborative  coexistence 
between  Bluetooth  and  WLAN,  as  well  as  among  Bluetooth  piconets/scatternets.  The  META  [24]  assumes 
that  the  Bluetooth  and  WLAN  are  collocated  in  the  same  device  and  they  can  communicate  with  each  other. 
A  centralized  MAC  layer  controller  monitors  the  Bluetooth  and  WLAN  traffic  and  predicts  collisions.  The 
MAC  layer  coordination  allows  precise  timing  of  packet  traffic.  Each  attempt  to  transmit  by  either  the 
Bluetooth  or  the  WLAN  is  submitted  to  META  for  approval.  If  it  foresees  that  a  collision  will  happen, 
it  schedules  proper  transmission  activities  for  both  Bluetooth  and  WLAN  to  execute.  META  can  deny  a 
transmit  request  that  would  result  in  collision. 

Specifically,  the  META  control  entity  receives  a  per-transmission  transmit  request  and  issues  a  per- 
transmission  transmit  confirm  to  each  stack  to  indicate  whether  the  transmission  can  proceed.  The  transmit 
confirm  signal  carries  a  status  value  that  is  either  allowed  or  denied.  The  transmit  request  and  confirm  signals 
are  exchanged  for  every  packet  transmission  attempt.  By  using  META,  Bluetooth  and  WLAN  transmit 
their  packets  sequentially  according  to  the  schedule,  collisions  are  avoided.  The  schedule  that  which  one 
transmits  after  another  is  made  based  on  the  packet  types.  For  example,  WLAN  acknowledgment  packets 
have  the  highest  priority  and  the  Bluetooth  SCO  traffic  has  higher  priority  than  WLAN  data  packets.  That 
is,  if  a  WLAN  acknowledgment  packet  is  to  collide  with  a  Bluetooth  packet,  Bluetooth  should  delay  its 
transmission.  If  a  Bluetooth  SCO  packet  is  about  to  collide  with  a  WLAN  data  packet,  WLAN  should  delay 
its  transmission. 

Simulation  results  in  [24]  show  that  during  Bluetooth  ACL  operation,  META  optimizes  WLAN  through¬ 
put,  and  during  Bluetooth  SCO  operation,  it  attempts  to  improve  SCO  performance,  even  if  it  reduces 
WLAN  throughput.  META  meets  required  Bluetooth  and  WLAN  timing  constraints,  eg.,  the  acknowledg- 
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Figure  1 :  Time  segmentation  of  the  WLAN  and  Bluetooth  intervals  in  AWMA. 


ment  (ACK).  No  modification  in  the  physical  layer  is  required  with  META.  It  supports  both  ACL  and  SCO 
links  in  Bluetooth.  But  it  introduces  some  latency  due  to  the  delay  of  transmission. 

D.1.2  Alternating  Wireless  Medium  Access  (AWMA) 

AWMA  [16]  is  a  MAC  layer  mechanism  that  is  based  on  TDMA.  It  assumes  that  the  Bluetooth  radio  and 
the  WLAN  radio  arc  collocated  in  the  same  physical  unit.  In  order  to  avoid  overlap  in  time  between  their 
transmissions,  the  Bluetooth  and  WLAN  devices  transmit  alternately  according  to  their  assigned  time  inter¬ 
vals. 

A  WLAN  sends  out  beacons  periodically.  Let  us  denote  the  beacon  period  as  Tb-  Tb  is  split  into  three 
subintervals  in  AWMA:  the  WLAN  subinterval  T\\- lan,  the  Bluetooth  subinterval  T bt  and  the  guard  inter¬ 
val  Tq.  The  guard  interval  is  optional,  it  may  be  used  to  guarantee  that  all  Bluetooth  traffic  has  completed 
before  the  next  beacon  is  sent.  Lig.  1  illustrates  the  time  segmentation  of  the  WLAN  and  Bluetooth  inter¬ 
vals.  Twlan ,  Tbt  and  Tq  are  specified  by  the  medium  sharing  element  (MSE)  in  the  beacon.  The  time 
allocation  for  Bluetooth  and  WLAN  intervals  obeys  the  following  rules: 

1-  Twlan  +  Tbt  <  Tb- 

2.  If  Twlan  >  Tb,  Tbt  =  0. 

3.  If  Twlan  +  TBt  >  TB,  TBt  =  Tb  —  TWlan- 

4.  If  Tg  /  0  and  TB  -  TWlan  ~  Tbt  <  Tq,  TBt  =  Tb  —  TWlan  ~  Tq. 

5.  If  Twlan  <  Tb  and  Twlan  +  Tq  >  Tb,  Tbt  =  0. 

Because  the  Bluetooth  master  and  the  WLAN  node  arc  collocated  in  the  same  physical  unit,  the  WLAN 
node  can  control  the  timing  of  the  Bluetooth  and  WLAN.  AWMA  requires  the  WLAN  node  to  send  a 
synchronization  signal  to  the  Bluetooth  master.  This  signal  contains  the  specification  for  the  Bluetooth 
interval  and  the  WLAN  interval.  Management  of  the  AWMA  coexistence  mechanism  is  handled  over  the 
WLAN  by  utilizing  the  MSE  in  the  beacon. 

The  performance  analysis  of  WPAN  and  WLAN  utilizing  AWMA  is  also  provided  in  [16].  The  results 
arc  highlighted  here.  The  Bluetooth  throughput  with  AWMA  enabled  is  the  throughput  of  the  Bluetooth 
with  no  WLAN  present  multiplied  by  Tbt/Tb-  Similarly,  the  WLAN  throughput  with  AWMA  enabled 
is  the  throughput  of  the  WLAN  with  no  WPAN  present  multiplied  by  Twlan  /Tb-  The  AWMA  coexis¬ 
tence  mechanism  also  increases  the  latency  of  each  packet  sent  over  the  WPAN  and  WLAN  networks.  The 
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extra  latency  introduced  by  AWMA  over  the  Bluetooth  transmission  is  T'\VLAN/ 2,  while  the  extra  latency 
introduced  by  AWMA  over  the  WLAN  transmission  is  Tbt/^- 

By  scheduling  the  WLAN  and  the  Bluetooth  radio  transmissions,  the  AWMA  coexistence  mechanism 
prevents  CCI  between  WLAN  and  Bluetooth.  It  is  recommended  to  use  AWMA  when  the  density  of  devices 
with  collocated  Bluetooth  and  WLAN  is  high,  or  when  the  Bluetooth  and/or  WLAN  bandwidth  allocation 
needs  to  be  deterministically  controlled  irrespective  of  its  traffic  load.  Note  that  the  AWMA  mechanism  can 
not  be  applied  to  the  case  when  SCO  links  is  utilized  in  Bluetooth. 

D.1.3  Deterministic  Frequency  Nulling  Scheme  (DFNS) 

The  DFNS  [25]  is  a  collaborative  method  for  collocated  Bluetooth  and  WLAN  devices.  It  aims  to  mitigate 
the  effect  of  Bluetooth  on  WLAN.  It  is  primarily  a  physical  layer  solution.  By  employing  a  Bluetooth 
receiver  as  paid  of  the  WLAN  receiver,  the  WLAN  receiver  can  obtain  the  hop  frequencies,  hop  timing 
and  hop  pattern  of  the  Bluetooth  transmitter.  Because  WLAN  occupies  approximately  22  MHz  bandwidth 
and  Bluetooth  occupies  approximately  1  MHz  bandwidth  at  each  hop,  the  Bluetooth  signal  can  be  assumed 
as  a  narrowband  interferer  for  WLAN.  Then  WLAN  can  put  a  null  in  its  receiver  at  the  frequency  of  the 
Bluetooth  signal  in  order  to  suppress  the  interference  from  Bluetooth. 

The  implementation  of  DFNS  is  described  as  following.  Between  the  chip  matched  filter  and  the  PN 
correlator  in  the  WLAN  device,  there  is  an  adjustable  transversal  filter.  The  optimal  coefficients  of  this  filter 
arc  estimated  and  then  used  to  update  the  filter.  By  assuming  that  the  interferer  is  a  pure  tone  and  that  the  PN 
sequence  is  sufficiently  long,  the  PN  signal  samples  at  the  different  taps  are  considered  to  be  uncorrelated 
and  the  solutions  for  the  optimal  tap  weights  arc  simply  related  to  the  signal  power,  the  interferer  power, 
the  noise  power,  and  the  frequency  of  the  interferer.  Because  the  interfering  frequency  is  assumed  known 
a  priori  and  the  SNR  is  often  quite  high  for  WLAN  systems,  only  an  estimation  of  the  carrier-to-inference 
(CIR)  ratio  is  necessary  to  determine  the  optimal  tap  coefficients. 

The  bit  error  rate  (BER)  performance  analysis  in  [25]  for  a  1  Mb/s  WLAN  system  in  an  AWGN  channel 
with  Bluetooth  interference  shows  that  the  performance  of  WLAN  is  greatly  improved  by  using  DFNS.  As 
the  Bluetooth  frequency  is  known,  the  offset  between  the  WLAN  and  the  interferer  can  be  calculated.  As 
shown  in  the  experiments  in  [25],  without  using  DFNS,  the  BER  is  5%  for  a  5  MHz  offset  at  approximately 
— 11  dB  CIR.  With  DFNS,  even  for  the  worst  case  of  a  1  MHz  offset,  a  CIR  of  —20  dB  can  achieve  a  BER 
less  than  0.1%. 

Unlike  META  and  AWMA,  DFNS  causes  no  delay  for  the  transmission.  Because  the  frequencies  of 
Bluetooth  may  not  always  fall  into  the  WLAN  band,  in  META  and  AWMA,  the  bandwidth  is  not  fully 
utilized  as  in  DFNS.  By  using  DFNS,  the  total  data  throughput  for  WLAN  increases  because  there  is  no 
packet  loss  or  retransmission  due  to  collision. 

D.1.4  Coordinated  Co-located  Access  Point  (CCAP) 

The  CCAP  [9]  scheme  reduces  CCI  in  co-located  Bluetooth  devices  by  coordinating  their  hopping  frequen¬ 
cies  in  a  scatternet  scenario.  A  group  of  piconets  in  which  connections  exist  between  different  piconets  is 
called  a  scatternet  [3],  In  a  scatternet,  slaves  can  participate  in  different  piconets  on  a  time-division  multi¬ 
plex  basis.  Slave  E  is  an  example  for  this  case.  In  addition,  a  master  in  one  piconet  can  be  a  slave  in  other 
piconets.  For  example,  device  B  is  the  master  of  piconet  B  and  also  a  slave  in  piconet  A.  In  the  Bluetooth 
specification  [3],  piconets  shall  not  be  frequency  synchronized  and  each  piconet  has  its  own  hopping  se¬ 
quence.  As  shown  in  [9],  by  breaking  this  rule  and  using  CCAP,  there  can  be  a  significant  gain  in  capacity 
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and  throughput. 

It  is  defined  in  [9]  that  the  co-located  devices  forming  a  Bluetooth  AP  are  essentially  the  masters  of  the 
piconets  which  they  form.  The  CCAP  technique  operates  by  coordinating  hop  frequency  selection  between 
co-located  master  nodes.  First,  the  hop  timings  of  the  master  nodes  are  synchronized,  then  the  same  hopping 
sequence  with  different  frequency  offset  is  applied  to  each  master  node.  Therefore  no  two  devices  use  the 
same  frequency  at  the  same  time  and  CCI  is  eliminated  between  Bluetooth  piconets.  Because  the  frequency 
hopping  sequence  for  Bluetooth  is  uniquely  determined  by  the  Bluetooth  device  address  and  the  clock 
counter,  the  coordination  of  the  hop  frequency  selection  can  be  done  in  two  different  methods.  The  first 
method  is  to  let  every  piconet  use  the  same  device  address  and  clock  counter  to  generate  the  same  hopping 
sequence  and  add  multiples  of  a  fixed  frequency  offset  to  each  hopping  sequence.  The  second  method  is  to 
add  offsets  to  the  clock  counter,  so  that  there  will  be  frequency  offset  in  the  output  of  each  hopping  sequence. 
Note  that  the  offsets  for  the  clock  counter  should  be  predetermined.  A  universally  available  device  address 
of  0x000000  is  suggested  in  [9], 

In  Bluetooth,  a  control  protocol  for  the  baseband  and  physical  layers  is  carried  over  logical  links  in 
addition  to  user  data.  This  is  the  link  manager  protocol  (LMP)  [3],  Devices  that  arc  active  in  a  piconet 
have  a  default  asynchronous  connection-oriented  logical  transport  that  is  used  to  transport  the  LMP  protocol 
signalling.  It  is  pointed  out  in  [9]  that  some  interference  can  occur  when  the  LMP  signaling  takes  place.  This 
problem  can  be  alleviated  by  using  clock  offsets  that  arc  not  closely  spaced.  Interference  is  also  possible 
when  the  nodes  of  a  CCAP  system  arc  in  an  inquiry  or  paging  state.  This  interference  can  be  reduced  if 
the  least  loaded  node  of  the  AP  is  required  to  enter  the  inquiry  or  paging  scan  state  frequently,  in  order  to 
respond  to  potential  clients  in  the  shortest  possible  time  [9],  By  using  CCAP  in  the  connection  state,  no  CCI 
occurs  when  all  master  nodes  use  packets  of  the  same  length.  The  capacity  and  throughput  of  the  Bluetooth 
networks  is  greatly  increased  when  compared  to  conventional  Bluetooth.  In  addition,  because  of  the  known 
address  used,  the  handover  time  can  be  decreased  considerably  by  using  CCAP. 

D.2  Non-collaborative  Mechanisms 

Non-collaborative  mechanisms  do  not  require  direct  communication  between  two  coexisting  networks  so 
that  they  provide  more  flexibility  for  implementation,  but  most  of  them  may  rely  on  monitoring  the  channel 
to  detect  interference  and  estimate  traffic.  Since  a  variety  of  mechanisms  arc  embraced  in  this  category,  in 
the  following,  we  only  describe  several  typical  mechanisms  in  detail. 

D.2.1  Adaptive  Frequency  Hopping  (AFH) 

We  begin  with  a  description  of  AFH  [3, 12],  one  of  the  most  widely  adopted  coexistence  mechanisms.  The 
idea  of  AFH  is  that  Bluetooth  devices  can  maintain  a  performance  measurement  for  each  channel  visited, 
and  periodically  classify  “good”  and  “bad”  frequency  channels,  then  modify  their  hop  patterns  to  avoid 
frequency  bands  occupied  by  a  WLAN.  Because  a  WLAN  usually  occupies  a  fixed  frequency  band  for 
a  relatively  long  time,  it  is  possible  to  monitor/detect  frequencies  occupied  in  this  band  by  performance 
measurement. 

Interference  estimation  can  be  performed  by  measuring  the  signal-to-interference  ratio  (SIR),  BER, 
packet  loss,  or  frame  error  rate  in  a  Bluetooth  receiver.  Here  PER  measurement  is  adopted.  If  the  PER  on 
certain  carrier  frequency  is  greater  than  the  packet  loss  threshold  0.5,  this  frequency  is  considered  to  be  a 
bad  frequency,  otherwise,  it  is  considered  to  be  a  good  one.  Because  the  master  in  a  Bluetooth  piconet  is  in 
charge  of  all  packet  transmissions,  the  channel  information  collected  by  the  slave  must  be  made  available 
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Figure  2:  The  adaptive  hop  selection  mechanism. 


to  the  master.  One  way  to  achieve  this  is  that  the  master  and  the  slave  exchange  channel  information  via 
management  messages  periodically.  Another  way  is  that  the  master  makes  use  of  the  acknowledgement 
information  in  each  slave’s  response  packets  to  determine  the  channel  information.  The  second  way  can 
speed  up  the  estimation  time.  It  is  important  to  remark  that  there  is  a  tradeoff  between  the  classification 
update  interval  and  the  performance  improvement.  A  higher  update  rate  can  capture  rapid  environment 
changes  thus  guarantee  channel  information  accuracy.  But  it  incurs  a  higher  communication  overhead  if  the 
information  is  distributed  via  management  messages. 

Frequency  hopping  in  traditional  Bluetooth  is  executed  as  follows.  79  carrier  frequencies  arc  sorted  into 
a  list  of  even  and  odd  frequencies  in  the  2.402-2.480  GHz  range,  with  all  the  even  frequencies  followed  by 
all  the  odd  frequencies.  A  segment  consisting  of  the  first  32  frequencies  in  the  sorted  list  is  chosen.  After 
all  32  frequencies  in  that  segment  arc  visited  once  in  a  random  order,  a  new  segment  is  set  including  16 
frequencies  of  the  previous  segment  and  16  new  frequencies  in  the  sorted  list.  In  AFH,  bad  frequencies  arc 
eliminated  in  the  sequence.  Given  a  segment  of  32  good  and  bad  frequencies,  each  good  frequency  is  visited 
exactly  once.  While  each  bad  frequency  in  the  segment  is  replaced  with  a  good  frequency  selected  from 
outside  the  original  segment  of  32.  Due  to  the  FCC  regulation,  at  least  15  different  frequencies  should  be 
kept  in  the  hop  sequence.  If  there  arc  less  than  15  good  frequencies  left,  some  of  the  bad  frequencies  will  be 
used. 

AFH  requires  modification  of  the  original  Bluetooth  specification,  this  has  already  been  turned  into 
reality  in  the  updated  version  of  Bluetooth  specification  [3],  The  adaptive  hop  selection  mechanism  in  [3] 
is  shown  in  Fig.  2.  When  AFH  is  enabled  in  a  Bluetooth  device,  the  basic  hop  selection  procedure  for 
conventional  Bluetooth  is  initially  used  to  determine  a  hop  frequency.  Parameters  generated  by  the  basic 
hop  selection  algorithm  from  the  clock  and  the  address  of  the  master  are  sent  to  the  basic  hop  selection 
kernel,  where  a  frequency  is  selected  from  the  79  frequencies  in  the  basic  mapping  table.  If  this  frequency 
is  a  good  frequency,  no  adjustment  is  made,  and  it  is  used  as  the  frequency  for  the  next  packet.  If  it  is  a 
bad  frequency  according  to  the  channel  classification  information,  the  frequency  is  replaced  with  a  good 
frequency  by  executing  the  re-mapping  function.  A  good  frequency  is  selected  from  the  AFH  mapping  table 
which  consists  U  good  frequencies,  and  this  new  frequency  is  used  as  the  frequency  for  the  next  packet. 
Since  only  bad  frequencies  are  replaced  by  new  frequencies,  good  frequencies  remain  unchanged  in  the 
hop  sequence,  non-AFH  slaves  remain  synchronized  while  other  slaves  in  the  piconet  arc  using  the  adapted 
hopping  sequence  [3], 

In  order  to  keep  all  devices  in  the  piconet  updated  with  the  new  hopping  pattern,  advertisement  of  the 
new  hopping  sequence  is  typically  done  by  using  LMP  messages  exchanged  between  the  master  and  slaves 
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in  the  piconet.  How  often  a  new  hopping  pattern  should  be  advertised  could  be  dynamically  adjusted  so  that 
it  tracks  changes  in  the  channel. 

Performance  evaluation  results  of  AFH  arc  provided  in  [12]  for  FTP  and  voice  applications.  Maximiz¬ 
ing  the  throughput  is  the  goal  for  FTP  application  and  minimizing  the  delay  is  the  goal  for  voice  applica¬ 
tion.  AFH  improves  the  throughput  by  25  percent  for  FTP  application.  The  improvement  is  more  obvious 
than  that  for  voice  application.  When  Bluetooth  and  WLAN  coexist,  the  PER  for  WLAN  drops  if  AFH  is 
adopted.  AFH  allows  additional  scheduling  techniques  to  be  used  simultaneously  if  there  is  a  need  to  con¬ 
trol  the  transmission  of  packets  on  the  medium.  AFH  has  been  demonstrated  effective  in  dealing  with  static 
interference  comes  from  WLAN,  but  it  is  not  applicable  for  multiple  co-located  Bluetooth  piconets,  because 
in  Bluetooth,  frequency  channels  arc  constantly  changing,  the  hop  pattern  of  one  piconet  is  not  known  to 
another  one,  and  multiple  piconets  arc  not  necessarily  synchronized  in  a  typical  non-collaborative  scenario. 
Besides,  the  performance  of  AFH  is  also  dependent  on  the  update  rate  of  the  frequency  classification  to  track 
the  channel  dynamics  [12]. 

D.2.2  Bluetooth  Interference  Aware  Scheduling  (BIAS) 

By  taking  advantage  of  the  fact  that  devices  in  the  same  piconet  arc  not  subject  to  the  same  levels  of  inter¬ 
ference  on  all  channels  of  the  band,  the  BIAS  [26]  algorithm  dynamically  distributes  channels  to  devices  in 
order  to  maximize  their  throughput  while  maintaining  fairness  of  access  among  users. 

Interference  estimation  is  used  to  identify  whether  a  frequency  is  good  or  bad  based  on  SIR  or  PER 
measurement.  The  estimation  and  classification  is  done  continuously.  The  master  collects  frequency  clas¬ 
sification  information  and  schedules  the  transmission  about  sending  packet  to  which  slave  and  using  which 
frequency.  Before  each  transmission,  the  master  chooses  a  slave  device  if  no  retransmission  is  required  at 
that  moment.  Then  the  master  verifies  whether  the  two  frequencies  that  will  be  used  by  itself  and  the  slave 
device  arc  good  frequencies.  The  new  transmission  will  begin  only  if  both  frequencies  arc  good.  Otherwise, 
the  master  postpones  the  transmission  of  the  packet  until  a  good  pair  of  frequencies  becomes  available. 
When  the  master  schedules  transmission,  retransmission  has  the  highest  priority  and  is  transmitted  first, 
then  data  packets  and  finally  the  acknowledgment  packets  are  transmitted.  In  all  cases,  the  frequency  pair 
must  consist  with  good  frequencies.  In  Bluetooth,  a  slave  device  must  respond  to  the  master  device  even 
if  it  does  not  have  any  data  to  send  (in  this  case,  a  NULL  packet  will  be  sent).  Therefore  a  slave  transmis¬ 
sion  always  follows  a  master  transmission.  When  using  BIAS,  the  master  avoids  receiving  data  on  a  “bad” 
frequency,  by  avoiding  a  transmission  on  a  frequency  preceding  a  “bad”  one  in  the  hopping  pattern. 

BIAS  needs  to  be  implemented  in  the  master  device  only.  It  adopts  a  backoff  strategy  for  Bluetooth  to 
avoid  collision  with  WLAN.  BIAS  is  a  neighbor-friendly  strategy  for  WLAN  because  it  avoids  transmission 
on  WLAN  band.  BIAS  may  outperform  AFH  for  delay  jitter  and  packet  loss  constrained  applications  such 
as  voice  and  video  [12].  Performance  results  obtained  in  [26]  show  that  BIAS  eliminates  packet  loss  of 
Bluetooth  even  in  the  worst  interference  case  when  more  than  3/4  of  the  spectrum  are  occupied  by  other 
networks.  The  increased  delay  compared  to  the  case  that  no  interference  is  present  varies  between  1  to  5  ms 
on  average.  Furthermore,  BIAS  is  adaptable  to  rapid  changes  of  the  channel.  But  it  is  not  very  effective  to 
mitigate  interference  comes  from  other  Bluetooth  piconets. 

D.2.3  Overlap  Avoidance  (OLA) 

The  OLA  scheme  [13]  assumes  that  Bluetooth  and  WLAN  devices  can  acquire  the  interference  informa¬ 
tion  from  each  other  by  channel  sensing,  PER  calculation  and  received  signal  power  monitoring  in  a  non- 
collaborative  scenario.  It  can  also  be  used  in  collaborative  scenario  by  assuming  that  the  traffic  information 
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Figure  3:  An  example  for  D-OLA  transmission. 

is  exchanged  between  WLAN  and  Bluetooth.  The  basic  idea  of  this  scheme  is  traffic  scheduling  at  the  MAC 
layer.  It  consists  of  voice-OLA  (V-OLA)  to  deal  with  Bluetooth  voice  traffic  and  data-OLA  (D-OLA)  to  deal 
with  Bluetooth  data  traffic.  The  two  algorithms  are  jointly  applied  when  both  voice  and  data  are  transmitted 
in  Bluetooth  devices. 

For  Bluetooth  voice  traffic,  SCO  link  is  adopted.  Packets  arc  transmitted  in  a  predetermined  pattern.  The 
channel  idle  time  also  obeys  a  deterministic  pattern.  By  taking  advantage  of  the  fixed  pattern,  WLAN  pack¬ 
ets  arc  scheduled  to  be  transmitted  with  an  adjusted  length  and  during  the  Bluetooth  channel  idle  time.  This 
is  how  V-OLA  works.  V-OLA  is  still  applicable  when  there  arc  both  SCO  and  ACL  links  by  assuming  that 
the  CCI  caused  by  ACL  traffic  is  negligible  compared  to  the  CCI  caused  by  SCO  traffic.  When  the  channel 
is  occupied,  the  WLAN  can  choose  to  transmit  a  shortened  packet  (named  the  shortened  transmission  (ST) 
mode)  or  delay  the  transmission  (named  the  postponed  transmission  (PT)  mode).  When  dealing  with  the 
detection  of  the  ending  time  of  SCO,  it  is  pointed  out  in  [13]  that  the  WLAN  considers  the  Bluetooth  SCO 
transmission  ends  if  it  does  not  detect  any  interference  for  a  certain  time  period.  Note  that  the  timing  of  the 
Bluetooth  packet  transmission  may  drift  so  that  imperfect  information  may  be  obtained. 

For  Bluetooth  data  traffic,  ACL  link  is  adopted.  D-OLA  is  employed  by  assuming  that  the  Bluetooth 
master  has  the  information  about  the  frequency  bands  occupied  by  WLAN.  If  the  next  Bluetooth  carrier 
frequency  falls  into  the  WLAN  band,  the  Bluetooth  master  will  schedule  to  transmit  a  long  packet  using 
the  current  carrier  frequency.  Therefore  the  next  carrier  frequency  is  skipped  and  CCI  is  eliminated.  Fig. 
3  gives  an  example.  Suppose  that  f(k  +  3)  falls  into  the  WLAN  band,  the  master  knows  this  and  chooses 
to  transmit  a  three-slot  packet  instead  of  a  single-slot  packet,  so  that  transmission  on  frequency  f(k  +  3) 
is  avoided.  This  method  works  on  the  condition  that  enough  data  are  buffered  for  transmission.  If  there  is 
not  enough  data,  the  transmission  that  causes  CCI  can  be  postponed.  By  taking  advantage  of  the  variety  of 
packet  lengths  and  scheduling  a  packet  with  proper  duration,  collision  is  avoided.  According  to  the  FCC 
regulation,  the  average  occupation  time  of  any  frequency  should  not  greater  than  a  threshold.  Sometimes, 
an  intelligent  schedule  is  required  to  use  some  of  the  bad  frequencies  while  maximizing  the  usage  of  all  the 
good  frequencies. 

Performance  results  in  [13]  show  that  OLA  greatly  improves  the  system  throughput.  V-OLA  PT  causes 
more  delay  for  WLAN  than  V-OLA  ST  does,  while  D-OLA  does  not  cause  much  delay  for  Bluetooth.  When 
operating  in  the  case  that  interfering  devices  are  collocated  in  the  same  physical  unit,  collaborative  methods 
such  as  META  outperforms  OLA.  With  non-collocated  interfering  devices,  OLA  outperforms  META.  The 
OLA  scheme  only  requires  a  minor  change  on  the  Bluetooth  standard  and  the  802. 1 1  specification.  It  not 
only  avoids  overlap  between  Bluetooth  and  WLAN  but  also  copes  with  interference  comes  from  microwave 
ovens,  which  also  operates  at  2.4  GHz  band. 
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D.2.4  Power  Control  Scheme  Based  on  SIR 


Provided  that  Bluetooth  devices  can  dynamically  change  their  transmission  power,  a  power  control  scheme 
based  on  the  SIR  is  proposed  in  [1 1].  Since  no  information  about  other  systems  is  available  in  the  Bluetooth 
receiver,  it  can  only  measure  the  interference  to  obtain  the  SIR.  Based  on  each  measurement,  the  current 
power  is  updated  by  multiplying  itself  with  a  ratio.  The  ratio  is  the  target  SIR  divided  by  the  measured  SIR. 
With  the  target  SIR,  the  signal  power  level  is  adjusted  to  no  more  than  what  is  needed.  The  updated  power  is 
bounded  by  the  minimum  and  maximum  transmission  power  range.  If  there  is  no  change  in  the  interfering 
signal,  the  transmitted  power  can  converge  to  its  final  value  in  one  step. 

Bluetooth  transmitter  has  three  levels  of  radio  transmission  power:  100  mW  (20  dBm),  2.5  mW  (4 
dBm)  and  1  mW  (0  dBm).  Power  control  method  only  works  well  for  the  first  two  cases  since  the  maxi¬ 
mum  power  of  1  mW  limits  the  power  changing  range.  The  Bluetooth  specification  [3]  suggests  that  the 
transmitted  power  should  be  adjusted  based  on  the  received  signal  strength  indicator  (RSSI)  measurements 
at  the  receiver.  By  assuming  that  the  noise  can  be  neglected,  RSSI  corresponds  to  the  SIR.  LMP  messages 
arc  used  to  transmit  the  measured  SIR  from  the  receiver  to  the  transmitter  so  that  it  can  perform  the  power 
updating.  It  is  pointed  out  in  [11]  that  there  is  a  tradeoff  between  the  value  of  the  update  interval  and  the 
signalling  traffic  required.  A  small  value  of  the  update  interval  makes  the  system  more  adaptive  but  requires 
more  signalling  information  to  be  exchanged. 

Experimental  results  are  reported  in  [11].  The  maximum  power  for  Bluetooth  is  set  to  100  mW.  The 
WLAN  power  is  set  to  25  mW.  By  using  power  control,  the  PER  for  Bluetooth  decreases  from  18%  to  4% 
when  the  distance  between  Bluetooth  and  WLAN  is  0.5  m.  Bluetooth  with  power  control  effectively  reduces 
PER  for  distance  greater  than  0.5  m.  But  when  the  distance  is  less  than  0.5  m,  since  the  transmitted  power 
is  bounded  by  the  maximum  power,  it  can  not  achieve  further  performance  improvement. 

The  power  control  scheme  does  not  change  the  Bluetooth  frequency  hopping  pattern.  It  requires  no 
change  in  the  Bluetooth  specification.  It  can  be  easily  implemented  by  using  a  scheduling  rule  on  current 
Bluetooth  chip  set.  It  is  compatible  to  devices  without  power  control.  The  power  control  scheme  is  effective 
in  the  scenario  that  the  interference  power  is  not  too  large,  because  the  maximum  achievable  SIR  is  lim¬ 
ited  by  the  maximum  transmission  power.  What’s  more,  increasing  the  Bluetooth  transmission  power  will 
inevitable  incur  more  interference  to  neighboring  devices. 

D.2.5  A  Hybrid  Scheme 

A  hybrid  scheme  which  combines  power  control,  LBT  and  AFH  to  achieve  low  PER  and  improve  system 
throughput  is  proposed  in  [15],  AFH  and  power  control  methods  are  discussed  above.  LBT  is  a  carrier 
sense  technique.  Before  each  transmission,  the  transmitter  senses  the  channel  in  the  turn  around  time  of 
the  current  slot.  If  it  detects  that  the  channel  is  occupied,  it  will  postpone  its  current  transmission  till 
another  chance.  LBT  combats  dynamic  frequency  interference  by  withdrawing  packet  transmission  that 
may  become  potential  interference.  As  pointed  out  in  [15],  even  with  ideal  carrier  sense  of  Bluetooth, 
LBT  can  not  totally  avoid  all  packet  collisions  between  Bluetooth  and  WLAN.  LBT  can  effectively  avoid 
the  collision  when  the  Bluetooth  packet  is  to  be  transmitted  during  the  WLAN  transmission  duration.  If  a 
WLAN  begins  its  transmission  in  the  middle  of  a  Bluetooth  transmission  and  causes  collision,  LBT  can  not 
avoid  it.  By  avoiding  hopping  into  WLAN  band,  AFH  effectively  deals  with  this  static  interference.  Since 
there  arc  more  Bluetooth  transmissions  outside  the  WLAN  band,  if  several  Bluetooth  piconets  coexist  with 
a  WLAN,  AFH  may  introduce  more  dynamic  frequency  interferences  to  neighboring  Bluetooth  piconets. 
Performance  results  in  [15]  show  that  by  combining  LBT  and  AFH  together,  the  Bluetooth  throughput  is 
increased  than  using  these  methods  separately,  when  there  are  less  than  70  Bluetooth  piconets  coexist  with 
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Figure  4:  The  diagram  for  dual  hop  sequence  generation. 


a  WLAN. 

By  using  power  control  and  LBT,  unnecessary  power  usage  is  avoided.  LBT  is  used  to  deal  with  dynamic 
interference.  AFH  is  used  to  deal  with  static  interference.  The  hybrid  method  is  implemented  by  adding  a 
few  extension  to  the  MAC  layer  and  it  is  compatible  with  the  current  Bluetooth  specification. 

To  summarize  this  section,  we  note  that  most  non-collaborative  methods  arc  applied  in  Bluetooth  to 
avoid  collision  with  WLAN,  because  Bluetooth  is  more  vulnerable  to  CCI  if  Bluetooth  and  WLAN  coex¬ 
ist.  AFH  [12]  and  interference  source  oriented  AFH  (ISOAFH)  [18]  arc  effective  in  dealing  with  WLAN 
interference,  but  not  applicable  for  multiple  co-located  Bluetooth  piconets.  The  performance  of  AFH  is  also 
dependent  on  the  update  rate  of  the  frequency  classification  to  track  the  channel  dynamics  [12].  Approaches 
based  on  scheduling  such  as  BIAS  [12,26],  OLA  [13]  and  master  delay  MAC  scheduling  (MDMS)  [18] 
cause  delay  in  the  transmission,  hence  they  may  not  be  bandwidth  efficient.  Power  control  methods  [10, 11] 
depend  on  the  accuracy  of  channel  sensing  and  can  not  provide  much  improvement  if  the  Bluetooth  device 
is  very  close  to  the  interfering  device.  Carrier  sensing  based  schemes  inevitably  suffers  from  the  hidden 
terminal  problem  [14, 17].  A  hybrid  method  of  power  control,  LBT  and  AFH  proposed  in  [15]  can  achieve 
better  performance  with  added  complexity. 

E  Dual  Channel  Transmission 

In  Bluetooth,  packets  are  transmitted  on  a  frequency  bin  that  hops  among  M  =  79  channels  at  the  packet 
rate.  All  devices  associated  with  the  same  piconet  share  the  same  hop  sequences,  which  are  assumed  to  be 
random  here  for  simplicity  of  analysis  as  in  [27].  Time  division  is  used  for  multiple  access  in  a  piconet. 
When  multiple  piconets  arc  within  each  other’s  transmission  range,  a  collision  occurs  when  two  or  more 
packets  arc  transmitted  on  the  same  frequency.  A  frequency  diversity  technique  is  proposed,  which  uses 
DCT  for  Bluetooth  piconets  to  combat  CCI.  In  DCT,  the  same  packet  is  transmitted  on  two  distinct  frequency 
hopped  channels  simultaneously  and  the  power  used  in  each  channel  is  half  of  what  would  be  used  in  SCT.  A 
packet  is  successfully  received  if  at  least  one  channel  survives.  In  order  to  make  DCT  robust  to  the  D  =  22 
MHz  WLAN  bandwidth,  the  two  channels  of  DCT  arc  separated  by  A /  >  22  MHz. 

The  hop  sequences  for  DCT  can  be  generated  as  shown  in  Fig.  4.  At  the  A:-th  hop,  one  frequency  f  \j.  is 
generated  according  to  the  conventional  Bluetooth  specification  [3] ,  where  an  index  is  obtained  based  on  the 
master  device’s  address  and  clock  (see  [3]  for  details  of  the  basic  index  generator),  then  the  index  modulo 
M  is  used  to  select  a  frequency  from  Mapping  Table  1 .  Mapping  Table  1  contains  M  frequencies  with  all 
of  the  even  frequencies  in  ascending  order  followed  by  all  of  the  odd  frequencies  in  ascending  order.  The 
other  frequency,  f-2,k,  is  generated  as  follows.  Firstly,  the  master’s  address  is  translated  to  another  address 
(e.g.,  by  taking  its  complement  as  shown  in  Fig.  4).  This  address  and  the  clock  arc  used  to  obtain  an  index 
from  the  basic  index  generator.  Mapping  Table  2  is  obtained  by  eliminating  /)  /,.  and  all  frequencies  with  a 
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Figure  5 :  Multi-slot  packets. 

distance  less  than  D  MHz  to  from  Mapping  Table  1.  The  number  of  frequencies  in  Mapping  Table  2 
is  denoted  as  A),..  The  index  modulo  Ny.  is  subsequently  used  to  select  the  corresponding  frequency  from 
Mapping  Table  2  as  f2)k- 

For  example,  suppose  that  the  frequency  =  12  MHz  is  obtained  using  the  master’s  address  101  and 
the  clock  (for  simplicity,  a  3  bit  device  address  is  used  here).  The  complement  of  101  is  taken  to  obtain 
010.  Since  an  address  in  Bluetooth  has  28  bits,  it  is  unlikely  its  complement  will  result  in  another  address 
that  is  already  in  the  system  (the  probability  for  two  addresses  to  be  identical  is  1/228  =  3.7  x  10-9). 
An  index  is  generated  from  010  and  the  clock.  Since  / =  12  MHz,  Mapping  Table  2  is  obtained  by 
eliminating  frequencies  1, 2,  •  •  •  ,33  MHz  from  Mapping  Table  1.  The  number  of  frequencies  in  Mapping 
Table  2  is  Ny.  =  79  —  33  =  46.  Mapping  Table  2  has  the  even  frequencies  in  ascending  order  followed  by 
the  odd  frequencies  in  ascending  order  as  follows:  34,  36,  •  •  •  ,78, 35,  37,  •  •  •  ,79.  Finally  f2yk  is  generated 
by  selecting  one  frequency  from  this  table  according  to  the  index  modulo  46. 

Here  it  is  assumed  that  the  1  to  79  MHz  frequency  bins  are  equally  likely  to  be  overlapped  by  the  22  MHz 
WLAN  band.  In  practice,  WLAN  channels  are  allocated  in  a  specific  way.  As  listed  in  table  I  of  [18],  the 
channels  of  IEEE  802.1  lb  can  be  centered  at  2412  MHz  (12  MHz  after  downconversion),  2417  MHz,  •  •  • , 
or  2462  MHz  respectively,  each  with  a  22  MHz  bandwidth.  However,  PER  analysis  shows  that  a  uniform 
distribution  assumption  is  a  very  close  approximation  to  the  practical  case  with  negligible  difference. 

It  is  clear  that  for  the  same  transmitter-receiver  link,  the  received  signal  power  at  each  channel  in  DCT 
is  3  dB  less  than  that  of  SCT.  It  will  be  shown  in  Section  E.  1  that  at  low  SNR,  when  PER  is  dominated  by 
channel  noise,  DCT  underperforms  SCT;  when  PER  is  dominated  by  frequency  collisions,  DCT  outperforms 
SCT  when  the  number  of  piconets  is  less  than  20. 

E.l  Analysis  for  Coexistence  of  Multiple  Bluetooth  Piconets 

In  this  section,  the  performance  of  SCT  and  DCT  when  multiple  Bluetooth  piconets  coexist  is  analyzed. 
Similar  to  the  analysis  for  Bluetooth  in  [7,27],  for  simplicity,  the  adjacent  channel  interference,  propagation 
characteristic,  and  error  correction  are  not  considered.  Note  that  the  extension  of  these  results  to  the  case 
where  error  correction  coding  is  taken  into  account  can  be  obtained  similar  to  [4].  Suppose  n  piconets  coexist 
in  sufficiently  close  vicinity  so  that  a  frequency  collision  in  two  or  more  packets  for  the  time  duration  of  at 
least  one  bit  will  destroy  all  the  packets  involved.  Since  there  is  no  coordination  between  these  piconets,  each 
piconet  has  n—  1  potential  competitors.  Different  from  [7,27],  here  the  channel  noise  is  also  considered.  The 
channel  noise  is  assumed  to  be  AWGN.  As  shown  in  Fig.  5,  three  packet  sizes  are  available  for  Bluetooth: 
one-slot,  three-slot  and  five-slot.  For  a  multislot  packet,  its  frequency  is  determined  by  the  first  slot  and 
remains  unchanged  throughout  the  packet.  For  a  multislot  packet,  its  frequency  is  determined  by  the  first 
slot  and  remains  unchanged  throughout  the  packet.  Bluetooth  transmissions  can  occur  with  a  wide  variety  of 
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packet  combinations.  The  two  main  classes  of  links  arc  known  as  symmetric  and  asymmetric.  A  symmetric 
link  occurs  when  both  the  master  node  and  slave  node  in  a  piconet  transmit  packets  of  the  same  size.  An 
asymmetric  link  occurs  when  the  master  sends  one  size  packet  and  receives  a  different  size  packet  as  a 
response  from  the  slave. 

First,  the  effect  of  noise  on  SCT  and  DCT  in  AWGN  channels  is  considered.  Gaussian  frequency 
shift  keying  (GFSK)  is  the  modulation  format  adopted  in  Bluetooth.  The  demodulation  of  GFSK  can  be 
approximated  as  a  coherent  continuous  phase  index  h  =  0.32  frequency  shift  keying  (FSK)  demodulation. 
Without  CCI,  the  BER  due  to  noise  is  given  in  [28]  and  shown  to  be  approximately  achievable  with  a  zero-IF 
Bluetooth  receiver  in  [29] 

Pb(ct)  =  Q  ^  y/a(  1  —  sine (h)  cos(nh))^  ,  (1) 

where  Q(x)  =  —=  f£°  e~t2/2dt,  a  =  E^/Nq  is  the  SNR,  Ei,  is  the  bit  energy,  and  Nq  is  the  noise  power 
spectral  density.  The  success  probability  for  a  fc-slot  SCT  packet  with  mk  bits  is 

Pk(a)  =  (1-A(a))m'%  (2) 

where  k  =  1, 3,  5.  The  success  probability  of  one  channel  for  a  A’- slot  DCT  packet  with  mk  bits  is 

Pk(a/2)  =  (1  -  Pb(a/2))m\  (3) 

where  a/2  reflects  that  the  received  SNR  in  each  of  the  two  channels  in  DCT  is  half  of  what  would  be 
in  SCT.  Note  that  in  practice,  the  BER  can  be  inferior  to  that  achieved  by  the  optimal  coherent  scheme 
depending  on  the  actual  detectors  used  [30]. 

E.1.1  Analysis  for  Piconets  with  the  Same  Packet  Type 

In  this  section,  the  case  that  all  piconets  use  the  same  type  of  packets  is  considered.  For  one-slot  packet, 
although  625  fis  is  allocated  for  each  packet,  the  transmission  time  of  a  packet  is  only  366  /is,  and  the 
remaining  259  /is  idle  time  is  used  for  transient  time-settling.  The  ratio  of  the  packet  to  slot  duration  is 
?’i  =  366/625.  For  three-slot  packets,  the  ratio  is  r 3  =  (625  x  2  +  372)/(625  x  3).  For  five-slot  packets, 
the  ratio  is  r5  =  (625  x  4  +  370)/(625  x  5). 

Two  extreme  cases  arc  considered:  one  is  that  all  piconets  are  synchronized,  the  other  is  that  all  pi¬ 
conets  arc  fully  unsynchronized,  that  is,  no  two  piconets  arc  synchronized.  If  some  piconets  happen  to  be 
synchronized,  the  PER  and  throughput  will  fall  within  the  range  of  the  aforementioned  two  extreme  cases. 
If  piconets  arc  synchronized,  a  packet  of  interest  may  be  affected  by  one  packet  from  each  co-located  pi¬ 
conet.  If  piconets  arc  unsynchronized,  the  packet  of  interest  may  be  affected  by  one  or  two  packets  from 
each  co-located  piconet.  The  probabilities  that  there  arc  one  or  two  dangerous  packets  from  a  co-located 
piconet  in  the  unsynchronized  case  arc  2  —  2rk  and  2r/;;  —  1  respectively  [27],  where  k  =  1,3,  5.  Assuming 
a  transmission  rate  of  1  Mbps  in  each  piconet,  the  average  data  throughput  for  each  piconet  is  defined  as 
(1  —  PERjr/.  Mbps.  The  throughput  includes  both  original  and  retransmitted  packets. 

PER  of  SCT 

When  multiple  piconets  coexist,  with  SCT  a  packet  is  successfully  received  only  when  no  bit  error  occurs 
due  to  frequency  collision  or  channel  noise  effect.  The  PERs  for  n  synchronized  and  fully  unsynchronized 
piconets  with  SCT  in  AW GN  channels  arc 

psct(k,n)  =  1  -  s^~ll3k(a), 

Psct(k,n )  =  1  -  [(2  -  2rk)s0  +  (2rk  -  l)sg]  '*_1  Pk(a), 
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(4) 

(5) 


respectively,  where  so  =  (M  —  1  )/M  is  the  probability  that  one  interfering  piconet  chooses  another  fre¬ 
quency  instead  of  the  one  chosen  by  the  piconet  of  interest,  k  =  1,  3,  5  denotes  the  packet  type.  The 
superscript  s  in  P*c1(k.  n )  indicates  the  synchronized  case,  and  the  superscript  u  in  P"rl  (k.  n)  indicates  the 
fully  unsynchronized  case. 


PER  of  DCT 

With  DCT,  a  packet  is  successfully  received  if  at  least  one  of  the  two  channels  is  not  destroyed  by 
frequency  collisions  or  channel  noise.  First,  an  example  of  three  co-located  piconets  is  used  to  illustrate 
the  collision  analysis  for  synchronized  piconets.  Suppose  A  is  the  piconet  of  interest,  and  B  and  C  arc  the 
interfering  piconets.  Let  a\,  a->  be  the  two  frequencies  used  in  piconet  A  for  a  particular-  packet  transmitted. 
Similarly,  let  b\,  b2,  and  ci,  C2,  be  the  corresponding  frequencies  in  piconets  B  and  C  respectively.  When 
three  piconets  coexist,  there  are  three  cases  that  a  packet  in  piconet  A  can  be  successfully  received:  the  first 
case  is  that  b\,  b-2,  c\,  and  C2  are  chosen  from  frequencies  other  than  ai  and  02;  the  second  case  is  that  only 
one  of  ai  and  02  is  overlapped  by  one  of  the  frequencies  from  b±,  62,  c\,  and  C2;  and  the  third  case  is  that 
only  one  of  a\  and  02  is  overlapped  by  the  same  frequency  from  both  B  and  C :  b\  or  62,  and  c\  or  C2. 
Therefore  with  DCT,  the  PER  for  three  synchronized  piconets  in  AW GN  is 

p<fct(M)  =1  ~  do\l  -  (!  -  Pk(a/ 2))2]  -  4did0/3k(a/2)  -  Mid2(3k(a/2).  (6) 


In  (6),  A:  =  1,3,5,  do  is  the  probability  that  frequencies  of  two  piconets  do  not  overlap,  d\  is  the  probability 
that  one  frequency  of  piconet  A  is  overlapped  by  a  frequency  of  another  piconet,  and  d 2  is  the  probability 
that  a  frequency  of  piconet  C  is  overlapped  with  a  frequency  of  piconet  A,  which  is  already  overlapped  by 
a  frequency  of  piconet  B.  The  functions  for  do,  d\ ,  d2  are  derived  in  the  following. 

Note  that  a\  and  a/>  are  the  two  frequencies  selected  from  the  M  =  79  frequency  bins  and  \a\—a2\  >  D 
MHz.  Specifically,  a,\  is  uniformly  selected  from  the  M  frequency  bins,  a2  is  chosen  from  Mapping  Table 
2  which  is  based  on  a\.  Indexes  1, 2,  •  •  •  ,  m,  •  •  •  M  are  used  to  denote  the  M  frequency  bins.  For  example, 
1  is  a  possible  choice  for  a2  only  if  a\  =  D  +  1,  D  +  2,  •  •  •  ,  M.  Therefore,  if  a,\  is  selected  as  1, 2,  •  •  •  ,  or 
M,  then  1  is  a  possible  choice  for  a2  for  M  —  D  times.  Let  vrn  denote  the  times  that  a  particular-  frequency 
m  is  a  possible  choice  for  a2  when  a\  is  chosen  as  1,  2,  •  •  •  ,  or  M.  It  can  be  verified  that 

{M  —  D  —  m  +  1  for  m  =  1,  ■  ■  ■  ,  D, 

M  —  2D  +  1  for  m  =  D  +  1,  ■  ■  •  ,  M  —  D,  (7) 

m  —  D  for  m  =  M  —  D  +  1,  •  ■  ■  ,  M. 


Consequently  the  probability  for  a2  =  i  is  obtained  as 


ti  = 


Vi 


srM  y  ’ 

Z_y  -m=l  um 


for  i  =  1 , . . . ,  M,  which  is  a  nonuniform  distribution. 

Based  on  the  distribution  of  the  two  frequencies  for  a  piconet,  it  is  obtained  that 


M  M 


*= 1 3= 1 


M 


M  -2 
M 


(1  -U-  tj ) 


(8) 


(9) 


where  tj/M  is  the  average  probability  for  u,\  =  i  and  a2  =  j.  Also  in  (9),  (M  —  2)(1  —  ti  —  tj)/M  is  the 
probability  for  piconet  B  to  choose  a  frequency  pair  such  that  neither  b  1  nor  b2  is  equal  to  i  and  j.  Therefore 
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do  can  be  considered  as  the  probability  that  four  frequencies  of  piconet  A  and  B  arc  all  distinct.  Similarly, 
the  probability  that  either  a\  or  ci2  is  overlapped  by  a  frequency  of  piconet  B  is  calculated  as 


di 


M  M 

1  tj 

2  M 

i=i  j= 1 


tj)  + 


M  -  2 
M 


(ti  +  tj) 


(10) 


Since  frequencies  of  different  piconets  arc  generated  independently,  the  probabilities  do  and  d\  can  also  be 
applied  for  coexistence  of  piconets  A  and  C.  When  three  piconets  coexist,  there  is  a  specific  case  that  one 
frequency  of  piconet  A  is  overlapped  by  a  frequency  of  piconet  B  and  also  by  a  frequency  of  piconet  C, 
which  has  a  probability  of  d\d2,  where  =  d\/2. 

Summarizing  the  above  cases  where  a  packet  of  piconet  A  can  be  successfully  received,  it  can  be  con¬ 
cluded  that  the  PER  of  DCT  for  three  synchronized  piconets  in  AWGN  is  given  by  (6).  (6)  is  generalized  to 
obtain  the  PER  of  DCT  for  n  synchronized  piconets  in  AW GN 


p‘djk,n)  =1  1'k-I-‘<4i>0,(4-1)<‘>1> 

i=0  '  ' 

[1  -  (1  -/3fc(«/2))2]<J=0>  A(«/2)<i>0)  (11) 

where  E'F'>  is  equal  to  E  if  F  is  true,  otherwise  E^  is  equal  to  1.  In  (11),  ("T1)  is  the  number  of  ways 
of  selecting  i  unordered  piconets  from  n  —  1  piconets,  where  each  selected  piconets  has  one  interfering 
frequency,  and  2l  is  the  number  of  possible  permutations  of  the  interfering  frequencies  from  the  i  piconets. 

Next,  the  case  where  the  piconets  arc  fully  unsynchronized  is  considered.  Suppose  i  interfering  piconets 
have  one  dangerous  packet,  each  with  probability  2  —  2 rk,  for  i  =  0, . . . ,  n  —  1,  and  the  other  n  —  1  —  i 
interfering  piconets  have  two  dangerous  packets,  each  with  a  probability  of  2rk  —  1.  This  is  equivalent  to 
that  with  probability  {2  —  2rk)l(2rk  —  l)n-1-?  ,  there  are  a  total  of  l  +  i  +  2(n  —  1  —  i)  synchronized  piconets, 
which  give  a  PER  of  Pjct  (k,  1  +  i  +  2(n  —  1  —  i)) .  Therefore  the  PER  of  DCT  for  the  fully  unsynchronized 
case  is 


n—  1 


Pdct(k,n)  =  1- 


i= 0 


n  —  1 


(2  -  2rky{2rk  -  i)n-1-i  h  -  (k,  1  +  i  +  2{n  -  1  -  i)) 


(12) 


Average  Packet  Transmission  Time 

The  packet  transmission  time  is  defined  as  the  time  interval  between  the  start  of  the  packet  transmis¬ 
sion  and  the  reception  of  the  response  ACK.  In  this  section,  it  is  assumed  that  the  packet  is  continuously 
retransmitted  until  an  ACK  is  received  (no  timeout  is  considered).  Then,  the  time  needed  will  depend  on  the 
number  of  retries.  Based  on  the  derivation  in  [31],  the  average  packet  transmission  time  for  n  synchronized 
and  fully  unsynchronized  piconets  with  SCT  in  AW  GN  channels  are  obtained  as 


Tsct(k,  n)  =  2TS(1  —  PgCt(k,  n)) 
T?ct(k,n 


-2 


n—  1 


=E2T- 


i= 0 


n  —  1 


(2  —  2rky(2rk  —  l)n-1~*[s( 


—  1— i\J+2(n— 1— ■ i) 


0 


Pk(a)] 


-2 


(13) 

(14) 


Similarly,  for  n  synchronized  and  fully  unsynchronized  piconets  with  DCT  in  AWGN  channels,  the  average 
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packet  transmission  time  is  obtained  as 


Tlt{k,n)  =  2Ts{l-Psdct{k,n))-\ 

n—  1 


TUKn)=YJ2Ts 


i= 0 


n  —  1 


(2  -  2rfcr(2rfc  -  l)""1"^!  -  Psdct[K  1  +  i  +  2(n  -  1  -  »)]) 


-2 


(15) 

(16) 


E.1.2  Analysis  for  Piconets  with  Mixed  Packet  Type 

In  this  section,  the  collision  analysis  is  generalized  to  the  case  of  mixed  packet  type  (one-slot,  three-slot  and 
five-slot),  and  the  model  is  similar  to  [7]  except  that  the  AWGN  channel  is  also  considered.  The  system 
traffic  load  may  vary  as  idle  slots  (single-slot  with  no  traffic  load)  arc  added  into  the  model. 

Based  on  the  result  in  [7],  the  PER  for  SCT  is  derived  firstly.  Let  F™t(k,n)  denote  the  probability 
of  success  for  (--slot  packet  in  the  piconet  of  interest  when  n  unsynchronized  piconets  with  SCT  coexist 
without  noise,  where  k  =  1,3,5.  The  superscript  m  denotes  that  mixed  packet  types  coexist.  Then,  the  PER 
for  a  (--slot  packet  when  n  piconets  with  SCT  coexist  in  AW GN  channels  is 

P£t(k,n)  =  1  -  F™t{k,  n)(3k(a)  =  1  -  (F™t(k,  2))n-1/3fc(a).  (17) 

Between  transmissions,  there  arc  idle  times  used  for  transient  time-settling.  Let  the  data  occupancy  ratio 
at  the  last  slot  for  a  k-slot  packet  be 

n  =  366/625,  f3  =  372/625,  r5  =  370/625.  (18) 

For  simplicity,  they  arc  approximated  by  a  single  value  r,  i.e.,  r  =  r:>.  Poisson  traffic  is  assumed  in  the 
piconets,  and  Ai,  A3  and  A5  arc  the  arrival  rates  of  one-,  three-,  and  five-slot  packets  respectively.  A10  is  the 
arrival  rate  of  the  idle  (one-slot)  packets.  As  given  in  [7],  let  Bj,  j  =  1, . . . ,  10,  be  the  delimiter  of  time 
slots,  where  B\,  Bo ,  and  £>5  arc  the  beginnings  of  one-,  three-,  and  five-slot  packets,  respectively;  B 3  and 
arc  the  beginnings  of  the  second  and  third  slots  of  a  three-slot  packet,  respectively;  Bq,  Bj,  £?§,  and  Bg 
arc  the  beginnings  of  the  second,  third,  fourth,  and  fifth  slots  of  a  five-slot  packet,  respectively;  and  B 10  is 
the  beginning  of  an  empty  slot.  The  arrival  rate  of  Bj  is  A  j,  and 

A2  =  A3  =  A4,  (19) 

A5  =  A6  =  A7  =  As  =  Ag.  (20) 

Given  any  Bj,  g(j)  is  defined  as  the  number  of  slots  that  follow  delimiter  Bj  and  belong  to  the  same  packet. 
Therefore 


g(  1)  =  1,  g( 2)  =  3,  3(3)  =  2,  3(4)  =  1,  g{ 5)  =  5, 
3(6)  =  4,  p(7)  =  3,  3(8)  =  2,  3(9)  =  1,  3(10)  =  1. 


It  is  shown  in  [7]  that 


Tpm 

set 


10 

(k,  2)  =J^{(1  -r)Ay  f(j)L(k  —  g{j))  +  f(k,j) 


3= 1 


L{k  -  g{j ))  +  (2r  -  1)A jf(j)L(k  - 


(21) 

(22) 


(23) 
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where  the  following  definitions  arc  duplicated  from  [7] 


fr,[  1  if  j  =  10, 

J  {so  O.W., 

((Ai+A3+A5)Sq+AioSO  •  _  -|  <-)  r 

A1+A3+A5+A10  J  ~ 

ArrCTTCT  1  =  10- 

SO  O.W., 


f{k,j)={ 


(Al+A3+A5)3Q+AlQ 

A1+A3+A5+A10 

(Ai+A3+A5)gg+Aiosp 

A1+A3+A5+A10 

(Ai+A3+A5)sq+Aiq 


L(i)  = 


A1+A3+A5+A10 
50 

XwL(i  -  5(10)) 


Ai  +  A3  +  A5  +  A10 

\3s0L(i  -  g(2)) 


+ 


+ 


k  =  l,  j  =  1,2,5, 
k  =  3,5,  J  =  1,2,5, 

3  =  10, 

o.w., 

Ais0L(f  -ff(l)) 

Ai  +  A3  +  A5  +  A10 

A5s0L(i  -5(5)) 


Ai  +  A3  +  A5  +  A10 

for  i  ^ >  0,  and  —  1  for  %  ^  0,  and 

A10 L{i  -  5(10)) 


+ 


m  = 


+ 


Ai  +  A3  +  A5  +  A10 

Ais0L(i  -5(1)) 


Ai  +  A3  +  A5  +  A10  Ai  +  A3  +  A  5  +  A10 

A3s0L(*-5(2))  A5s0L(?:  -  g(5)) 


+ 


+ 


Ai  +  A3  +  A5  +  A10  Ai  +  A3  +  A5  +  A 
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(24) 

(25) 


(26) 


(27) 


(28) 


for  i  >  1,  and  L(i)  =  1  for  i  ^  1.  so  is  defined  in  (4).  Note  that  compared  to  [7],  here  (25)  and  (26)  arc 
slightly  modified  to  reflect  the  probabilities  for  different  types  of  slots. 

Notice  that  by  expanding  (23),  it  can  be  obtained  that 

^sct(l>  2)  =  «2So  +  aiso  +  0,0,  (29) 


where  s[j,  so,  and  Sq  arc  the  probabilities  of  packet  success  when  there  arc  one,  two,  and  three  synchronized 
piconets  with  the  same  type  packets  coexist  in  ideal  channel  without  noise,  and  ao,  a\,  a  9  arc  the  corre¬ 
sponding  parameters  accounting  for  the  effect  of  mixed  types  of  multi-slot  packets.  Generalizing  this  result 
to  n  piconets,  it  can  be  obtained  that 


7fc(n— 1)  lk{n—  1) 

p™t(k,  n)  =  1  -  Y  Pk(a)af>1}  sJ0  =  1  -  Y  af' >1>  (X  “  Psct(k,j  +  1)),  (30) 

j= 0  3= 0 

where  k  =  1,3,  5,  71  =  2,  73  =  3,  75  =  5,  and  P*(i(k,  j  +  1)  is  defined  in  (4). 

Similarly,  for  DCT,  the  PER  for  k- slot  packets  when  n  piconets  with  mixed  packet  types  coexist  in 
AW GN  channels  is 

7fc(n-l) 

PZ{k,n)  =  1—  Y  ajn>1>  (l  —  P<lct(k,j  +  1)) '  (3D 

3=0 


where  k,  7^,  a3  are  defined  in  (30),  and  P3cl(k,  j  +  1)  is  defined  in  (11). 

The  throughputs  per  piconet  when  n  piconets  coexist  for  SCT  and  DCT  arc 


Rsct(n)  =Ai(l  -  -P,™  (l,rc))ri  +  3A3(l  -  P™t(3,n))r3  +  5A5(l  -  P™t(5,n))r5  Mbps,  (32) 
Rdct(n)  =Ai(l  -  P£t{ l,n))n  +  3A3(l  -  P£t(3,n))r3  +  5A5(l  -  P£t(5,n))r5  Mbps.  (33) 
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(a) 


Figure  6:  PER  for  versus  E^/No:  (a)  one-slot  packet;  (b)  five-slot  packet. 


E.1.3  Simulations  and  Discussion 

Monte-Carlo  simulations  arc  used  to  validate  the  theoretical  analysis.  The  performance  for  DCT  with  two 
channels  separated  by  at  least  D  =  22  MHz  is  evaluated.  Each  channel  uses  half  the  power  that  would  be 
used  in  SCT.  AW GN  channel  is  simulated.  Fig.  6  depicts  the  PER  for  synchronized  piconets  versus  SNR 
when  the  number  of  piconets  is  5,  10,  and  20.  The  results  for  piconets  with  one-slot  and  five-slot  packets 
arc  shown.  The  results  for  piconets  with  three-slot  packets  will  fall  within  the  range  of  the  aforementioned 
two  cases  and  arc  omitted  here.  In  Fig.  6,  “DCT  (10)”  means  that  10  synchronized  piconets  with  DCT 
coexist.  Since  the  signal  power  for  each  channel  of  DCT  is  only  half  of  what  would  be  used  in  SCT,  DCT 
outperforms  SCT  only  when  PER  is  dominated  by  collisions,  which  is  the  case  when  SNR  is  greater  than 
18  dB  for  SCT  (equivalently,  15  dB  in  each  channel  of  DCT).  The  error  floors  in  Fig.  6  indicate  that  when 
SNR  is  sufficient  high,  the  noise  effect  on  PER  can  be  neglected. 

A  Bluetooth  transmitter  has  three  levels  of  radio  transmission  power:  20  dBm,  4  dBm  and  0  dBm.  As 
shown  in  [32],  considering  70  dB  loss  for  a  10  m  link,  a  noise  level  of  —114  dBm  at  the  receiver  input,  and 
a  receiver  noise  figure  23  dB,  a  typical  transmit  power  of  0  dBm  in  Bluetooth  will  result  in  a  receive  SNR 
of  21  dB.  Therefore,  Bluetooth  typically  operates  in  an  SNR  range  where  DCT  outperforms  SCT. 

In  Fig.  7,  the  PER  and  throughput  per  piconet  are  plotted  for  SCT  and  DCT  as  a  function  of  the 
number  of  piconets.  The  average  packet  transmission  time  is  shown  in  Fig.  8  (a).  Synchronized  and  fully 
unsynchronized  cases  with  one-slot  packet  are  simulated.  The  results  for  three-slot  and  five-slot  packets 
arc  similar  to  these  results.  The  SNR  is  18  dB,  under  which  the  effect  of  noise  can  be  ignored  compared 
to  that  of  collisions.  From  these  figures,  it  can  be  seen  that  the  simulation  results  match  well  with  the 
theoretic  analysis.  When  the  number  of  piconets  is  10,  for  the  synchronized  case,  the  PERs  for  SCT  and 
DCT  are  11%  and  4.3%  respectively,  the  throughput  per  piconet  for  SCT  and  DCT  arc  0.5213  Mbps  and 
0.5605  Mbps  respectively.  Therefore,  with  DCT,  the  PER  reduces  by  61%  and  the  throughput  increases  by 
8%  compared  to  SCT.  From  Fig.  8  (a),  it  is  observed  that  DCT  also  outperforms  SCT  in  term  of  average 
packet  transmission  time,  so  that  DCT  significantly  outperforms  SCT  when  the  number  of  piconets  is  less 
than  30.  Note  that  in  a  practical  scenario,  it  is  rare  to  have  more  than  a  dozen  co-located  piconets  due  to  the 
short  transmission  distance  of  Bluetooth. 

Figs.  6-8  (a)  show  that  DCT  outperforms  SCT  when  the  total  number  of  piconets  is  less  than  20. 
Naturally  one  may  think  to  use  triple  or  even  more  channels  simultaneously  to  transmit  a  packet  in  order 
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(a)  (b) 

Figure  7:  Performance  for  piconet  with  one-slot  packet:  (a)  PER;  (b)  throughput. 


(a)  (b) 

Figure  8:  (a)  Average  packet  transmission  time,  (b)  PER  for  frequency  diversity  methods  on  different 
number  of  channels. 


Figure  9:  Performance  for  mixed  packet  type  case:  (a)  PER;  (b)  throughput. 
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to  further  reduce  PER.  However,  due  to  more  frequency  channels  used,  there  arc  also  more  collisions. 
Assuming  channels  arc  distinct,  the  PER  is  obtained  for  multiple  channel  transmissions  using  simulations. 
The  results  for  SCT,  DCT,  triple  channel  transmission  (TCT),  and  quadruple  channel  transmission  (QCT) 
arc  shown  in  Fig.  8  (b),  where  it  is  assumed  that  all  piconets  transmit  synchronized  one-slot  packets  and 
the  SNR  is  infinity.  It  can  be  seen  that  further  PER  reduction  over  DCT  by  using  TCT  or  QCT  is  marginal, 
compared  to  the  improvement  provided  by  DCT  over  SCT.  Considering  the  balance  of  complexity  and 
performance,  DCT  is  the  preferred  choice. 

Next,  piconets  with  mixed  packet  types  arc  considered.  The  PERs  for  different  data  packets  (DH,  means 
i-slot  packet)  and  throughput  per  piconet  arc  plotted  in  Fig.  9  for  SCT  and  DCT.  The  SNR  is  18  dB.  The 
arrival  rates  Ai  =  A3  =  A5,  and  the  traffic  load  is  70%.  Compared  to  SCT,  DCT  reduces  PER  by  as  much 
as  50%  and  increases  throughput  by  up  to  6%,  when  the  number  of  piconets  is  small  (less  than  20). 

E.2  Coexistence  of  Multiple  Bluetooth  Piconets  and  a  WLAN 
E.2.1  Performance  Analysis 

In  this  section,  the  performance  of  DCT  when  there  arc  multiple  Bluetooth  piconets  co-located  with  a 
WLAN  is  evaluated.  A  hop  frequency  falling  into  the  22  MHz  WLAN  band  results  in  a  collision  in  that 
channel.  The  performance  of  the  proposed  DCT  is  compared  to  those  of  SCT  and  AFH.  For  simplicity,  only 
the  PER  for  synchronized  Bluetooth  piconets  with  the  same  type  packets  in  this  section  is  considered.  The 
other  cases  can  be  analyzed  using  a  similar  method. 

A  packet  from  a  piconet  with  SCT  is  successfully  received  only  when  no  bit  error  occurs  due  to  noise 
or  collision,  where  the  collision  can  happen  between  Bluetooth  piconets  or  between  the  Bluetooth  piconet 
and  WLAN.  The  PER  for  n  synchronized  piconets  with  SCT,  when  co-located  with  a  WLAN  in  AWGN 
channels,  is  given  by 


P£t(k,n)  =  1  -  Sq  1Pk(°‘h,  (34) 

where  the  superscript  w  in  P^:t  (k,  n)  stands  for  the  case  that  multiple  Bluetooth  piconets  coexist  with  a 
WLAN.  7  =  (M  —  D)/M  denotes  the  probability  that  a  Bluetooth  frequency  falls  outside  the  WLAN 
band. 

Then,  the  PER  performance  of  AFH  is  analyzed.  Suppose  that  after  an  initial  time  period,  the  AFH 
scheme  successfully  detects  the  D  MHz  band  occupied  by  a  WLAN,  and  subsequently  avoids  hopping  onto 
this  band.  The  probability  that  one  interfering  piconet  chooses  another  frequency  instead  of  the  one  chosen 
by  the  piconet  of  interest  is 


s0  =  (M  —  1  -  D)/(M  —  D).  (35) 

With  AFH,  a  packet  is  successfully  received  only  when  no  bit  error  occurs  due  to  noise  or  collision  between 
Bluetooth  piconets.  The  PER  for  n  synchronized  piconets  with  AFH,  when  co-located  with  a  WLAN  in 
AW GN  channels  is 


pafh(k,n)  =  1  -  1Pk(a). 


(36) 


Similar  to  the  SCT  case,  by  revising  (11),  the  PER  for  n  synchronized  Bluetooth  piconets  with  DCT, 
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Figure  10:  Performance  when  coexist  with  a  WLAN:  (a)  PER;  (b)  throughput. 


when  co-located  with  a  WLAN  in  AW GN  channels,  can  be  obtained  as 

PSt(k,n)  =  1  -  £>‘("7 1W1-i4‘>0>(A1)<i>1> 

1=0  '  ' 

•  [1  -  (1  -  /5fc(a/2))2]<i=0>/3fc(o:/2)^>0>7<*>0>.  (37) 


E.2.2  Simulations  and  Discussion 

Fig.  10  shows  the  PERs  for  SCT,  AFH,  and  DCT  as  functions  of  the  number  of  piconets  when  multiple 
Bluetooth  piconets  coexist  with  a  WLAN.  It  is  assumed  that  all  piconets  are  synchronized  and  they  transmit 
single-slot  packets.  In  each  realization  of  the  Monte-Carlo  simulation,  the  center  frequency  of  the  WLAN 
band  is  randomly  generated  among  the  eleven  channels  for  802.11b  WLAN  as  listed  in  table  I  of  [18].  In 
addition,  it  is  assumed  that  for  Bluetooth  with  AFH,  the  band  occupied  by  the  WLAN  is  already  known, 
therefore  AFH  is  able  to  avoid  hopping  onto  the  WLAN  band.  From  Fig.  10,  it  can  be  observed  that  DCT 
has  performance  comparable  to  that  of  AFH  when  the  total  number  of  Bluetooth  piconets  is  small,  and  both 
outperform  SCT  significantly.  In  practice,  if  the  channel  status  changes,  the  master  device  in  a  Bluetooth 
piconet  with  AFH  has  to  communicate  with  each  slave  device  to  update  the  frequency  classification  informa¬ 
tion,  which  reduces  the  total  useful  throughput.  In  contrast,  DCT  works  independently  and  does  not  require 
an  initial  period  to  detect  the  WLAN  band,  and  it  is  robust  to  both  dynamic  and  static  interference. 

E.3  Performance  in  Realistic  Scenario 

As  shown  in  [33],  the  effect  of  adjacent  channel  interference  on  the  BER  can  not  be  neglected.  A  semi- 
analytical  approach  is  developed  in  [34]  to  evaluate  the  performance  of  Bluetooth  transmission  considering 
the  geometry  of  the  environment.  In  this  case,  a  frequency  collision  will  not  necessarily  destroy  a  packet, 
if  the  power  of  the  interfering  signal  at  the  receiver  is  not  high  enough.  In  order  to  present  a  more  accurate 
analysis,  in  this  section,  the  performance  of  SCT  and  DCT  in  more  realistic  scenario  is  analyzed.  Different 
from  [34],  not  only  the  geometry  of  the  environment,  the  position  of  the  reference  receiver  (RR)  and  the 
propagation  characteristics,  e.g.,  path  loss  and  shadowing,  but  also  the  adjacent  channel  interference  arc 
considered. 
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Figure  11:  An  example  geometrical  arrangement  in  the  local  area. 


E.3.1  Performance  Analysis 

From  the  analysis  of  Section  E.l,  it  is  assumed  that  SNR  is  sufficient  high  (>  18  dB  in  SCT)  and  neglect 
the  noise  effect.  Here  all  piconets  are  supposed  to  be  synchronized.  The  geometrical  arrangement  is  shown 
in  Fig.  11.  The  transmitters  of  interfering  piconets  are  located  randomly  with  a  uniform  distribution  in 
the  square  piconet  area  and  the  transmitter  of  the  piconet  of  interest  is  located  randomly  with  a  uniform 
distribution  in  the  round  coverage  area  of  the  RR.  For  comparison,  the  performance  for  both  SCT  and  DCT 
is  analyzed. 


PER  of  SCT 

First  of  all,  W?f  =  1  mW  is  defined  as  the  transmitted  power  at  a  Bluetooth  device,  Wf  is  defined  as 
the  power  received  by  the  reference  receiver,  and  Uf  is  defined  as  the  interference  power  in  the  RR  due  to 
interfering  piconet  i.  The  superscript s  stands  for  SCT.  The  interfering  powers  Uf,  i  =  1,  •  ■  ■  ,  n  —  1 ,  depend 
on  the  propagation  losses  due  to  the  transmitter-receiver  distance  and  the  geometry  of  the  obstacles,  which 
is  modelled  as 

Uf  =  Wf  ■  io-W/10  -Si,  i  =  1,  •  ■  ■  ,  n  -  1,  (38) 

where  the  path  loss  A  {Li)  in  dB  is 


A  (Li) 


40  +  20  log  Li,  Li  <  8.5 
25.3  +  36  log  Li,  Li  >8.5 


(39) 


and  the  distance  L,  is  in  meters.  S,  is  the  shadowing  factor  and  10  •  log  St  ~  Ar(0.  cj2),  i.e.,  an  unbiased 
Gaussian  random  variable  in  dB  with  a  variance  a2. 

Taking  into  account  both  co-channel  and  adjacent  channel  interference,  in  this  case  a  packet  error  occurs 
when  the  ratio  of  the  received  carrier  power  to  the  sum  of  the  normalized  interference  power  is  lower  than 
1  [35],  so  the  PER  for  n  synchronized  piconets  is 


P'scM)  =  Prob 


WSR 


En—1 
i=l 


xfUf 


fzn_1(x)dx, 


where  fzn~i{x)  is  the  probability  density  function  (pdf)  of 


n— 1 


Zn-\  =  Wr  —  ^  xfUi 


i— 1 


(40) 
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and  Xi  i  i  =  1  •  •  •  •  ,  n  —  1 ,  arc  independent,  identically  distributed  random  variables  accounting  for  the 
normalization  parameters  of  the  interference. 

Xf  is  modelled  as 


{7o  with  prob.  po  (co-channel  interfernce) 

71  with  prob.  p\  (adjacent  channel  interfernce) 
0  with  prob.  q  =  1  —  po  —  Pi 


where  the  coefficients  70  =  1011  and  71  =  1.  These  factors  represent  the  required  signal-to-interference 
ratio  to  achieve  an  uncoded  BER  of  0.1%.  Similar  to  [34],  a  packet  error  occurs  when  BER  is  greater 
than  0.1%.  According  to  Table  4.1  of  the  Bluetooth  specification  [3],  the  BER  shall  be  less  than  0.1% 
if  the  signal-to-interference  ratio  is  greater  than  1 1  dB  for  co-channel  interference,  or  greater  than  0  dB 
for  adjacent  1  MHz  interference,  or  greater  than  —30  dB  for  adjacent  2  MHz  interference.  Here,  only  the 
most  significant  interferences  are  considered,  they  arc  the  co-channel  interference  and  the  adjacent  1  MHz 
interference.  Therefore  70  =  10L1  and  71  =  1.  As  shown  in  [33],  the  probability  that  a  frequency  from 
an  interfering  piconet  hops  into  the  frequency  channel  of  the  piconet  of  interest  is  po  =  1/M,  and  the 
probability  that  it  hops  into  the  adjacent  channels  is  p  1  =  2(Af  —  1)  /M'2. 

The  pdf  of  Zn_i  is 

fz^ix)  =  fw°R{x)  *  fi(-x)  *■■■*  fn-  (41) 

where  *  denotes  convolution,  fz0(x)  =  and  fd/x)  is  defined  as 

fi(x)  =  qS(x)  +  PdfuJ^\  +  P-dfus  ( -)  ,  (42) 

7o  \7o/  7i  \7i/ 

for  i  =  1 .  •  •  •  ,  n  —  1,  where  d(x)  is  the  Dirac  delta  function.  Since  the  signal  transmitted  by  each  interfering 
piconet  goes  through  the  same  propagation  environment,  it  is  assumed  that  the  statistics  of  the  interfering 
power  is  independent  of  the  index  i,  so  Us  instead  of  Uf  is  used  in  (42). 

By  integrating  (41)  over  (—00,  0),  the  PER  is  obtained  as 


y0F[# 


(43) 


where 


and 


P!,j  =  [  9i{x)  *  9j{x)  *  fw^(x)dx, 

J  —  OO 


9i(x)  =  7o  *  fu‘(~x/ 7o)  *  •  •  •  *  fu*(~x/ 7o), 

^ _ _ _ — _ v _ ^ 

total  i  fus(-x/ 70) 


(44) 

(45) 


and  go(x)  =  S(x).  Since 


9j(x)  =  7i  J  fu°(-x/ 7i)  *  '  •  •  *  fu°(~x/ 7i), 

' - v - ' 

total  j  /j7s(-x/7i) 


fw^(x)dx  =  0, 


(46) 


(47) 


/?q  o  =  0.  The  term  1 )  (n  '  *]  qn  1  1  ^p}pp\  is  the  probability  that  among  n  —  1  interfering  piconets,  i 
interfering  piconets  are  transmitting  on  the  same  channel  of  the  piconet  of  interest,  and  j  interfering  piconets 
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arc  transmitting  on  the  adjacent  channels  of  the  piconet  of  interest.  The  coefficient  0'-  ^  accounts  for  the  PER 
reduction  due  to  the  environment  propagation  characteristics,  e.g.,  path  loss  and  shadowing.  /??  ■  is  always 
less  than  unity  and  it  approaches  unity  when  i,  j  become  bigger. 

The  overall  propagation  loss  depends  on  the  position  of  the  piconets.  Since  all  the  signals  undergo  the 
same  propagation  environment,  the  statistical  approximations  for  the  pdfs  of  fus(x)  and  f\\-«  arc  obtained 
from  a  spatial  discretization  of  the  network  area  using  the  method  in  [34].  The  interfering  power  Us  is 
approximated  over  the  whole  network  area  as  a  discrete  random  variable  assuming  a  finite  set  of  discrete 
values  IIi,  II2,  ■  ■  ■  ,  II k  with  probabilities  7Ti,  n-2,  •  •  •  ,  7 tr  respectively,  i.e., 

I< 

fu°  =  E  nk5(x  -  nfc),  (48) 

k=  1 

where  K  is  the  total  number  of  power  intervals.  The  pdf  of  the  received  useful  power  is  obtained  following 
the  same  approach  except  that  it  is  based  on  the  coverage  area  of  the  RR. 


PER  of  DCT 

Since  half  the  power  is  used  in  each  channel  of  DCT,  Wd  =  W^/2  =  0.5  mW  is  defined  as  each 
channel’s  transmitted  power  for  piconets  with  DCT.  is  defined  as  the  power  received  by  the  reference 
receiver  for  each  channel,  and  Uf  is  defined  as  the  power  received  at  the  RR  from  one  channel  of  the 
interfering  piconet  i.  The  superscript  d  stands  for  DCT.  The  path  loss  model  used  for  each  channel  of  DCT 
is  the  same  as  that  of  SCT.  If  considering  the  propagation  characteristics,  a  packet  error  in  DCT  occurs  only 
if  the  ratios  of  the  received  carrier  power  to  the  sum  of  the  normalized  interference  power  in  both  channels 
are  less  than  1 : 


p*i(»)  =  Pr°b 


V"-1  U° 

2-ji= 1  XiAui 


<  1, 


WdR 


vn_  1  Yd  Ud 

2^i= 1  X.i,2ui 


<  1 


where  xfn  Xi  2’  *  =  1,  •  •  •  ,  n  —  1,  account  for  the  normalization  parameters  for  the  interference.  The 
subscript  ^  1  and  ,22  denote  that  the  two  channels  of  the  piconet  of  interest  arc  affected  by  the  interference 
from  piconet  i. 

xfi  and  Xi  2  are  modelled  as  xfi  =  7 s  and  xf  2  =  7 t  with  probability  zs,t  for  s,  t  =  0, 1,2,  where 
70  =  1011,  71  =  1  and  72  =  0.  Suppose  that  piconet  A  is  the  piconet  of  interest  and  piconet  B  is  the 
interfering  piconet.  s  =  0,  1,  2  denote  that  one  channel  of  A  suffers  co-channel  interference,  adjacent 
interference  or  no  interference  from  B,  respectively,  t  =  0,  1,  2  denote  that  the  other  channel  of  A  suffers 
co-channel  interference,  adjacent  interference  or  no  interference  from  B,  respectively.  For  example,  zo,i 
denotes  the  probability  that  one  channel  of  B  is  co-channel  interference  and  the  other  channel  of  B  is 
adjacent  interference  to  A.  This  probability  is  calculated  as 


Tj  (  Ti- 1  +  Tj+i  +  Tj_  1  +  Tj+ 1  4TA 
m{ - M - +  mJJ- 

where  Tj/M  is  the  average  probability  for  a\  =  i  and  a 2  =  j,  «  i  and  a 2  are  the  channels  of  piconet  A. 
In  addition,  (Tt~\  +  T,+  i  +  T?_  1  +  T]+\  ) /M  is  the  probability  that  b\  is  equal  to  a\,  and  62  is  equal  to 
ai  —  1,  a\  +  1,  C12  —  1,  or  a 2  +  1.  4 Tj/M  is  the  probability  that  62  is  equal  to  a\,  and  b\  is  equal  to 
ai  —  1,  a\  +  1,  a2  -  1,  or  a2  +  1. 


-04=EE 
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When  two  piconets  with  DCT  coexist,  the  PER  is 


=  ftVl, 0*0,0  +  z^iVoVo,!  +  $  1,0$), 0*0, 2 

+  $),l/^l, 0*1,0  +  $),1$),  1*1,1  +  /?0,l/5o,0*l,2 

+  $),0$q0*2,0  +  /?o,o/^0, 1*2,1  +  /3o,  0$), 0*2, 2,  (49) 

where  (3f  ■  is  defined  as  in  (44)  except  that  the  transmission  power  for  each  channel  of  both  the  interfering 
piconet  and  the  piconet  of  interest  is  decreased  by  half. 

Generalizing  (49),  the  PER  for  n  piconets  is  obtained  as 


ei  e2  e%  es  e$  ej  eg 


p'dctin)  =  Y.Y,Y.Y,Y,Y.Y,Y. 

i=0  j= 0  k= 0  r=0  s=0  £=0  u= 0  u=0 


ei  \  /  e2  \  /  e3  \  /  e4  \  /  e5 


i  J  \  3  J  \  k ) \r  J  \ s 


X  I  w  )  f  v  j  *0,0*0, 1*0, 2*1, 0*1, 1*1, 2*2, 0*2, 1*2^2 


x 


'i+j+fc,r+s+t/^i+r+u,j+s+j;  > 


(50) 


where  ei  =  n— 1,  e2  =  ei—  i,  e%  =  e2  — j,  e4  =  e^  —  k,  e§  =  e4 — r,  e@  =  e§  —  s,  =  e§—t,  es  =  e7~u. 
Pf+j+k  r+s+t  accounts  for  the  PER  reduction  due  to  the  propagation  attenuation  for  one  channel  of  piconet 
A.  /3f+r+u  :j  -i-s+v  accounts  for  the  PER  reduction  due  to  the  propagation  attenuation  for  the  other  channel 
of  A.  The  coefficient  corresponding  to  each  Pf+J+k  r+s+t/3f+r+u  j+s+v  is  the  probability  that  one  channel 
of  A  suffers  from  i  +  j  +  k  co-channel  interference  and  r  +  s  +  t  adjacent  channel  interference,  the  other 
channel  of  A  suffers  from  i  +  r  +  u  co-channel  interference  and  j  +  s  +  v  adjacent  channel  interference. 


E.3.2  Simulations  and  Discussion 

Monte-Carlo  simulations  arc  used  to  validate  the  theoretic  analysis.  All  piconets  arc  assumed  to  be  synchro¬ 
nized.  Fig.  12  shows  the  PER  and  throughput  for  SCT  and  DCT  as  functions  of  the  number  of  piconets 
when  multiple  Bluetooth  piconets  coexist,  where  co-channel  and  adjacent  channel  interference  as  well  as 
propagation  characteristics  arc  considered.  In  each  realization  of  the  simulation,  the  position  of  each  piconet 
is  selected  randomly  in  a  10m  x  10m  area,  the  RR  is  located  in  the  center.  Here  a  =  4  dB  for  shadowing. 
It  can  be  seen  from  Fig.  12  that  when  the  adjacent  channel  interference  is  considered,  the  performance 
degrades,  but  DCT  still  outperforms  SCT  when  the  total  number  of  piconets  is  less  than  20. 


F  A  Single-Antenna  Multi-Carrier  Diversity  Method 

The  analysis  in  Section  E  assumes  an  AWGN  channel.  However,  high  rate  data  transmission  over  radio 
channels  also  experiences  signal  corruption  caused  by  multipath  propagation.  If  the  delay  spread  of  the 
multipath  dispersion  exceeds  the  symbol  period,  symbols  will  be  affected  by  ISI  and  the  number  of  affected 
symbols  grows  linearly  with  the  data  rate.  Then,  the  channel  frequency  response  exhibits  significant  am¬ 
plitude  fluctuation  over  frequency,  wireless  channel  with  this  characteristic  is  termed  frequency-selective 
channel.  Unlike  Gaussian  channel,  frequency-selective  channel  suffers  from  attenuation  due  to  destruc¬ 
tive  addition  of  multiple  paths.  Severe  attenuation  makes  it  impossible  for  the  receiver  to  determine  the 
transmitted  signal  unless  a  less-attenuated  replica  of  the  transmitted  signal  is  provided  to  the  receiver. 

In  this  section,  a  novel  single-antenna  multi-carrier  diversity  technique  with  frequency  hopped  trans¬ 
mission  over  frequency-selective  fading  channels  is  developed.  In  order  to  take  advantage  of  the  frequency 
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Figure  12:  Performance  in  realistic  case:  (a)  PER;  (b)  throughput. 

diversity,  the  same  symbol  is  transmitted  on  multiple  carrier  frequencies  simultaneously.  These  carrier  fre¬ 
quencies  are  distinct  and  randomly  selected  from  the  channel  band.  For  each  branch,  the  carrier  frequency 
hops  symbol  by  symbol.  At  the  receiver,  a  selection  or  combining  technique  is  applied  on  these  branches.  It 
is  assumed  that  the  channel  state  information  (CSI)  and  the  hop  frequencies  of  the  these  branches  are  known 
to  the  receiver.  By  evaluating  the  frequency  response  at  the  carrier  frequencies,  the  receiver  can  choose 
to  decode  the  one  with  the  largest  gain,  or  combine  all  of  these  signals,  and  thus  the  selection/combining 
diversity  is  collected.  This  technique  can  be  easily  applied  to  the  DCT  design  proposed  in  Section  E. 

In  high  speed  digital  communications,  the  orthogonal  frequency  division  multiplexing  (OFDM)  tech¬ 
nique  [36]  has  been  widely  adopted.  By  executing  inverse  fast  Fourier  transform  (IFFT)  at  the  transmitter, 
and  fast  Fourier  transform  (FFT)  at  the  receiver,  OFDM  converts  an  ISI  channel  into  parallel  ISI-free  sub¬ 
channels,  with  gains  equal  to  the  channel’s  frequency  response  on  the  FFT  grid.  To  eliminate  interblock 
interference  and  facilitate  diagonalization  of  the  channel  matrix,  a  cyclic  prefix  (CP)  of  length  no  less  than 
the  channel  order  is  inserted  per  block  at  the  transmitter  and  discarded  at  the  receiver  [37].  When  the  channel 
has  nulls  close  to  or  on  the  FFT  grid,  the  symbols  carried  on  the  corresponding  subchannels  may  be  lost. 
Various  coding  techniques  can  be  implemented  to  address  this  issue.  For  example,  the  CFC  proposed  in  [38] 
can  guarantee  symbol  detectability  and  achieve  maximum  channel  diversity  order  with  a  single  antenna  at 
the  transmitter  and  the  receiver. 

It  is  shown  that  the  received  signal  for  each  branch  in  the  proposed  design  exhibits  similarity  to  OFDM, 
and  CFC  can  also  be  used  for  each  branch  to  guarantee  symbol  detectability  and  achieve  maximum  channel 
diversity  order.  The  advantage  of  the  proposed  technique  is  that  no  CP  is  required  and  better  performance 
is  achieved  compared  to  CFC-OFDM.  However,  the  proposed  technique  has  strict  requirement  on  bandpass 
filters  to  guarantee  the  performance,  and  it  has  a  spectral  efficiency  loss  since  the  same  symbol  is  transmitted 
over  multiple  subcarriers  simultaneously. 

F.l  System  Model 
F.1.1  The  Channel  Model 

A  frequency-selective  channel  of  order  L  is  modeled  as 

h=[h(  0)  h(  1)  •••  h(L)],  (51) 
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where  L  is  the  maximum  delay  spread  in  terms  of  the  symbol  period.  Each  tap  is  generated  as  an  indepen¬ 
dent  and  identically  distributed  zero-mean  complex  Gaussian  random  variable  so  that  its  envelop  obeys  a 
Rayleigh  distribution.  Given  (51),  the  channel  impulse  response  can  be  written  as 

1  L 

h(t)=-^==j2hmt-in  (52) 

where  the  constant  J— r  is  to  make  the  average  channel  energy  equal  to  one,  and  T  is  the  symbol  period. 
Taking  the  Fourier  transform  of  hit),  the  channel  frequency  response  is  obtained  as 

HU)  =  J2  h(l)e~j2*lTf  ■  (53) 

F.1.2  The  Multi-Carrier  Diversity  System 

In  this  model,  the  baseband  modulation  is  binary  phase  shift  keying  (BPSK).  Extension  to  other  modulation 
schemes  can  be  obtained  similarly.  A  single  antenna  is  used  at  the  transmitter  and  the  receiver.  Without  loss 
of  generality,  it  is  assumed  that  each  symbol  is  transmitted  on  two  carrier  frequencies.  The  available  channel 
band  is  split  into  M  frequency  bands  and  two  distinct  frequencies  are  randomly  selected  from  them  as  the 
carrier  frequencies.  Let  b,  (i  =  1,  2,  •  •  • )  be  the  information  bits.  The  narrow -band  signal  transmitted  on  the 
first  branch  is 

s1(t)=Re{pMCsiU2^t} 

=  Re  ^f5MCUE~sejeiej2nfi’lt^ 

=  PmcUe~s  cos  (2nfitit  +  Qi)  ,  (54) 

for  0  <  t  <  T,  /',  |  is  the  carrier  frequency  for  the  zth  symbol  of  the  first  branch.  In  (54),  st  =  \[WsU9i 
is  the  BPSK  symbol  with  0l  =  2n(bi  —  1)/B,  B  =  2  and  Es  is  the  symbol  energy.  /3MC  is  the  power  loss 
factor,  which  is  used  to  keep  the  total  transmitted  power  the  same  even  if  multiple  carriers  arc  used.  Here 
PMC  is  equal  to  1/ \J~2  because  two  channels  are  used. 

The  received  signal  is  related  to  the  input  signal  si(i)  and  the  channel  response  hit)  as 

n(t)  =  h(t)*  si(t).  (55) 

By  taking  Fourier  transform  of  the  right  side  of  (55),  it  can  be  obtained  that 

=PMCVE~s\HUi,i)\  cos (0l  +  alA)  (^S(f  ~  fi,i)  +  \s(f  + 

-sin^  +  aqi)  (^S(f  ~  fi,i)  ~  ^(/  +  /qi)^  ,  (56) 

where  S\(f)  is  the  spectrum  of  .si  (t),  and  // ( f,  \ )  =  ft (/,j  is  the  channel  frequency  response  at 

f  =  fi, i-  Next,  the  inverse  Fourier  transform  of  (56)  is  taken  to  obtain 

ri(t)  =(3MCy/E~s\H(fi,i)\  [cos  (2 nfi:1t)  cos  (0;  +  o^i)  -  sin  (27T fiAt)  sin  (0,  +  ai} i)] 

=f3MCUE~s\H(fi,i)\ cos(27r/j;if  +  0;  +  ai:1) 

=pMCUE~sRe{HUl,i)ej9iej2lTf^t}-  (5V) 
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Finally,  by  removing  the  carrier  and  considering  also  AWGN  effect,  the  received  baseband  signal  is  obtained 
as 


n,  i  =  (3MCH(fi^)si  +  ?7i,  i,  (58) 

where  r/,1  is  the  band  limited  noise  for  the  ith  symbol  of  the  first  branch.  Similarly,  the  received  baseband 
signal  for  the  second  branch  is 

ri,2  =  /3MCH(fi,2)si  +  rji )2.  (59) 


Since  the  CSI  and  the  two  carrier  frequencies  are  assumed  to  be  known  to  the  receiver,  H ( /,.  i )  and 
H (/1.2)  can  be  calculated.  By  comparing  these  values,  the  receiver  can  choose  to  decode  the  signal  at  a 
carrier  frequency  with  a  larger  gain  or  combine  these  two  signals  together.  Note  that  here  the  one  with  a 
larger  SNR  is  not  chosen  because  for  practical  implementations  with  high  data  rate,  instantaneous  noise 
level  measurement  may  be  difficult  or  expensive.  The  multi-carrier  selection  method  is  denoted  as  MCS  and 
the  multi-carrier  combining  method  is  denoted  as  MCC.  Suppose  H ( /,.  1 ) |  >  \H(fit2)\,  by  using  selection 
diversity  method,  the  ith  received  signal  is 

gMCS  =  H*(fhl)ri:1  =  (3mc\ 1)rH,1.  (60) 


The  maximum  likelihood  estimation  of  sl  is 

sfcs  =  argmin||5?MCS-/3MC|F(/u)|2^||. 

Si 

For  MCC,  by  applying  combining  technique,  the  ith  received  signal  is 

5mcc  =  H*(fi,1)ri,1  +  H*(fi,2)ri,2 

=  (\H(f^)\2  +  \H(fit2)\2)pMCSi  +  H*(fiA)r,iA  +  2)m,2. 

The  maximum  likelihood  estimation  of  st  is 

^MCC  =  argmin  ||<f  cc  -  /?MC(|  A(/M)|2  +  \H(fh2)\2)Si\\. 


(61) 


(62) 


(63) 


F.1.3  Complex-Field  Coding  for  Channel  Diversity 

In  order  to  achieve  better  performance,  the  CFC  proposed  in  [38]  to  enable  the  channel  diversity  is  adopted. 
The  system  block  diagram  for  the  MCS  method  with  two  channels  is  shown  in  Fig.  13.  First,  each  con¬ 
secutive  K  transmitted  symbols  is  grouped  into  blocks  as  ,s/.,  then  it  is  multiplied  with  an  N  x  K  matrix 
0  6  CNxK  (the  encoder)  to  obtain 


uk  =  0sfc,  (64) 

where  uy .  €  CJVx  1 ,  sk  G  CKx  1  and  N  >  K +L.  Finally,  symbols  in  uk  arc  transmitted  on  multiple  carriers 
as  discussed  in  Section  F.  1.2.  By  encoding  a  length- A"  vector  to  a  lcngth-Ar  vector,  some  redundancy  is 
introduced  so  that  the  data  rate  is  K/N.  The  encoder  is  designed  to  guarantee  detectability  and  achieve 
maximum  channel  diversity  order  when  ML  decoder  is  adopted  [38].  Since  the  encoder  does  not  depend  on 
the  block  index  k,  from  now  on  the  block  index  k  will  be  dropped  for  brevity. 

The  CFC  for  the  MCS  method  with  two  channels  is  introduced  first.  In  Fig.  13,  f  ,  =  [fo,i,  ■  ■  ■  ,  fN-i,i]T, 
i  =  1,2,  denote  the  frequencies  used  in  the  two  channels.  Let  /™ax  be  the  carrier  frequency  that  |  H (/™ax)  |  = 
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Channel 


Figure  13:  The  system  block  diagram  for  MCS  method  with  two  channels. 


max{|iT(/n;i)|,  \H{fn^)\}  for  the  ro-th  symbol  in  each  block  (n  =  0, 1,  •  •  •  ,1V  —  1),  the  discrete-time  base¬ 
band  model  can  be  described  in  vector  form  as 


a^MCS  =  ^mCjDmcsu  +  v  =  /3mcjDmcs0s  +  v 


(65) 


where  q  is  the  band-limited  noise  vector  with  each  item  corresponding  to  the  selected  branch,  and 


Dmcs  =  diag  [H(frx) ,  H(frx)  ,  ■  ■  *  ,  [ )] ,  (66) 

whose  diagonal  items  arc  chosen  from 

Dl  =  diag[ff(/0)i),tf(/i,i),---  ,H{fN-K i)],  (67) 

D2  =diag[Jff(/o,2),  Wi,2)r-  -  1,2)].  (68) 

The  maximum  likelihood  decoder  can  be  formulated  as  follows: 

SMCS  =  argrrnn  ||ccMCS  -  f5MC DMGS&s\\.  (69) 


As  shown  in  [38],  the  maximum  likelihood  decoding  requires  exhaustive  search,  whose  complexity  depends 
exponentially  on  the  number  of  symbols  in  the  block.  Therefore,  it  is  not  suitable  for  large  block  size  N 
and/or  high  signal  constellation.  Linear  equalizers  such  as  the  zero-forcing  (ZF)  and  minimum  mean  square 
error  (MMSE)  equalizers  provide  low-complexity  alternatives.  Since  noise  variance  is  assumed  unknown 
here,  MMSE  is  not  adopted.  By  applying  the  ZF  equalization,  the  following  result  is  obtained  as  the  estimate 
for  the  signal  block 

sMCS  =  s  +  (/3MCDMCS0)t  q.  (70) 

Notice  that  as  shown  in  [39],  the  achieveable  diversity  order  is  still  guaranteed  by  using  ZF  equalizor. 
Similarly,  for  the  CFC-MCC  method,  the  discrete-time  baseband  model  can  be  described  as 

£CMCC  =  £>f  ( pMCDlU  +  Vl)  +  ( (3MCD2U  +  q2) 

= /3MCDMCC@S  + D?q1  +  D%q2,  (71) 

where  DMCC  =  D 1  +  D2  D 2.  By  applying  the  ZF  equalization,  the  following  is  obtained 

^MCC  =  +  [pMC{DHDi  +  DHD2)q\  t  +  DHV2) 

=  s  +  (f3M^DMCC&y  (D*Vl  +  D»q2)  ,  (72) 

as  the  estimate  for  the  signal  block. 
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F.2  Performance  Analysis 


In  this  section,  the  performance  of  the  proposed  multi-carrier  diversity  technique  is  analyzed  and  compared 
to  OFDM. 

F.2.1  System  Model  for  Uncoded/Coded  OFDM 

First,  a  brief  review  of  the  system  model  for  CFC-OFDM  is  given.  Here  only  the  coded  case  is  discussed. 
Note  that  if  K  =  N  and  0  becomes  an  N  x  N  identity  matrix,  the  coded  case  will  become  the  uncoded 
case.  Suppose  that  the  same  coded  symbol  block  u  =  0s  as  the  one  used  in  the  proposed  multi-carrier 
diversity  technique  is  transmitted  using  OFDM.  The  IFFT  is  performed  on  u  to  obtain  u  =  FHu,  where  F 
is  the  N  x  N  FFT  matrix  with 

[F]n,„  =  N-^e~j2nnv/N. 

A  CP  of  length  Lcp  is  inserted  in  u  to  obtain  u  =  /3OFF>MTcpu,  where  Tcp  =  \ljp  I Jf]T  describes  the  CP 
insertion,  I cp  denotes  the  last  Lcp  rows  of  an  N  x  N  identity  matrix  T;y  u  is  a  vector  of  length  N  +  Lcp, 
/'jOFDM  _  ^/jvy  (_/v  _|_  js  the  power  loss  factor,  which  is  used  to  maintain  the  same  power.  Lcp  is  chosen 

to  be  no  less  than  L  to  eliminate  1ST  Symbols  in  u  are  then  carrier  modulated  and  transmitted  sequentially. 

After  the  carrier  removal  at  the  receiver,  the  received  baseband  signals  are  grouped  into  blocks  of  size 
N  +  Lcp  as  x.  Then,  the  first  Lcp  entries  of  x  corresponding  to  the  CP  are  removed.  Due  to  the  CP  insertion 
at  the  transmitter  and  CP  removal  at  the  receiver,  the  channel  can  be  represented  as  an  N  x  N  circulant 
channel  matrix: 

[H]n,v  =  ,  1  h((n  -  v )  mod  N),  (73) 

V  L  +  1 

where  h(-)  is  the  channel  taps  defined  in  (51).  The  signal  at  the  receiver  after  CP  removal  is  given  by 

x  =  /3ofdmHu  +  ff,  (74) 

where  r)  is  the  AWGN  noise  vector.  By  applying  FFT  to  x,  it  is  obtained  that 

^.OFDM  =  p  OFDMFjj-£  + 

=  /3ofdmFHFhu  +  Ff/ 

=  (gOFDMi-)OFDM0s  +  (75) 


where 


D 


OFDM 


=  diag 


and  H(f)  is  the  frequency  response  of  the  ISI  channel  as  defined  in  (53)  with  / 
0,1,---  ,N-  1. 

By  applying  the  ZF  equalization,  the  following  is  obtained 


(76) 

n/(NT)  for  n  = 


sOFDM  =  S 


(^OFDM^OFDMq^^ 


(77) 


as  the  estimate  for  the  OFDM  signal  block. 
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F.2.2  Comparison  of  MCS/MCC  and  OFDM  for  Uncoded  Case 


It  is  found  that  MCS  method  shows  some  similarity  to  the  OFDM  method.  The  input-output  relationship  in 
(65)  for  MCS  and  (75)  for  OFDM  arc  considered  for  comparison.  For  the  model  structure,  the  similarities 
are  that  the  same  data  vector  is  multiplied  by  a  diagonal  matrix.  What  is  more,  these  diagonal  matrices  are 
similar  to  each  other  in  that  they  all  consist  with  channel  frequency  responses  at  certain  frequencies.  The 
matrix  U)OFDM  can  be  considered  as  a  special  case  of  D  \  (or  Do)  with  M  =  N  frequencies  sequentially 
and  evenly  selected  from  the  subchannels.  The  differences  are  in  three  aspects.  Firstly,  each  pair  of  carrier 
frequencies  of  MCS  are  randomly  selected  from  M  subchannels  and  the  one  with  a  larger  gain  is  chosen  to 
be  present  in  Z>MCS.  Secondly,  their  power  loss  factors  are  different.  Thirdly,  the  noise  vector  of  OFDM 
is  FFT  processed  (note  that  the  noise  power  spectrum  density  stays  unchanged  because  the  FFT  is  a  norm¬ 
preserving  lineal-  transform),  while  the  noise  vector  of  MCS  comes  from  narrow  band  noise. 

The  IFFT  process  and  CP  insertion  and  removal  in  OFDM  are  replaced  by  the  frequency  hopping  tech¬ 
nique  in  MCS  and  MCC.  Without  executing  IFFT,  the  computation  complexity  is  lower  for  MCS  and  MCC. 
But  fast  synchronization  is  required  for  MCS  and  MCC  techniques.  Since  CP  is  not  necessary  for  MCS  and 
MCC,  they  achieve  higher  data  rate  than  that  of  OFDM.  For  the  uncoded  case,  MCS  and  MCC  achieve  full 
rate  while  OFDM  has  a  rate  of  N/ ( N  +  Lcp).  The  block  size  N  in  OFDM  should  be  greater  than  L  and  as 
big  as  possible  to  reach  the  higher  rate.  Since  the  computation  complexity  is  0(N )  for  ZF  and  0(N  log  N) 
for  FFT  [40],  a  bigger  block  size  N  implies  higher  computational  complexity.  The  block  size  is  variable  for 
uncoded  MCS  and  MCC. 

Note  that  for  the  uncoded  case,  when  the  channel  has  nulls  on  or  close  to  the  carrier  frequencies,  Dot  DM 
and  Di  (or  D2)  will  be  ill-conditioned  and  serious  noise  amplification  will  emerge  if  they  are  inverted 
during  the  equalization  step.  In  this  case,  the  symbol  transmitted  on  this  carrier  can  not  be  recovered. 
Since  the  diagonal  entries  of  O0FDM  and  D  \  (or  D2)  represent  frequency  response  samples  of  the  channel 
h  evaluated  at  different  frequencies,  these  diagonal  entries  are  the  linear  combinations  of  the  channel  h. 
Therefore,  there  can  be  at  most  L  zeros  on  the  diagonal  of  them.  Then,  the  probability  of  having  zeros  on 
a  diagonal  entry  of  Z?OFDM  or  D\  (or  D2)  is  at  most  L/N.  By  using  two  branches,  the  probability  that 
Dmcs  or  DMCC  has  nulls  on  its  diagonal  is  at  most  (L/N)2,  which  is  much  smaller  than  that  for  O0FDM. 
Note  that  by  using  more  branches,  further  improvement  may  not  always  be  achieved.  Since  the  total  power 
is  kept  constant,  there  is  a  tradeoff  between  the  decreased  power  in  each  branch  and  the  increased  diversity 
by  using  more  branches. 

Here  the  average  local  signal-to-noise  power  ratio  is  evaluated  for  an  M-branch  selection  system.  Recall 
that  each  tap  of  the  channel  is  assumed  to  have  an  envelop  that  obeys  a  Rayleigh  distribution.  Then,  as  seen 
from  (53),  the  amplitude  of  H(f)  still  obeys  the  Rayleigh  distribution.  As  shown  in  [41],  by  assuming  that 
both  the  transmitted  signal  power  and  the  noise  power  are  one,  the  local  signal-to-noise  power  ratio  7 j  for 
each  branch  at  the  receiver  has  a  simple  distribution 

G(7i)  =  l-e-T'.  (78) 

Suppose  that  the  largest  power  ratio  is  less  than  7mcs>  then  all  branches  have  power  ratio  less  than 
7MCS-  Assuming  that  all  branches  are  independent,  the  probability  that  all  branches  have  power  ratios  less 
than  7mcs  is  simply  the  product  of  each  branch  has  a  power  ratio  less  than  7mcs-  The  distribution  function 
of  the  local  power  ratio  7mcs  f°r  an  M -order  selection  diversity  system  is 

Sm( 7mcs)  =  G( 7mcs)M  =  (1  -  e_7MCS)M.  (79) 


31 


(b) 


Figure  14:  Local  power  ratio  for:  (a)  the  selection  diversity  system;  (b)  the  combining  diversity  system. 


The  average  value  7mcs  °f  7MCS  is  obtained  as  in  [41] 


Tmcs(-M') 


7MCsd£A/(7MCs)  = 


M 


E 


1 

3 


(80) 


Therefore,  7mcs(2)  =  3/2,  7mcs(3)  =  11/6,  7mcs(4)  =  25/12  and  so  on.  Adding  an  extra  M th  branch 
increases  7mcs  by  1/M. 

The  average  local  power  ratio  for  L  =  [0,  2,  6, 10,  20,  •  •  •  ,  100]  is  shown  in  Fig.  14  (a)  for  dual  branch 
selection  (denoted  as  MCS-2),  triple  branch  selection  (denoted  as  MCS-3)  and  quad  branch  selection  (de¬ 
noted  as  MCS-4)  techniques.  From  this  figure,  it  can  be  found  that  when  L  becomes  larger,  the  local  power 
ratios  approach  3/2,  11/6  and  25/12  respectively.  In  spatial  diversity  systems,  a  certain  antenna  separation 
is  required  to  mitigate  correlation  effects.  While  in  the  proposed  selection  diversity  system,  a  large  channel 
tap  L  can  reduce  the  correlation  between  branches,  due  to  the  structure  of  (53).  For  example,  when  L  =  0, 
the  channel  is  frequency-flat  and  each  two  branches  arc  fully  correlated.  In  this  case  there  is  no  selection 
diversity. 

For  an  M -branch  combining  diversity  system,  the  local  power  ratio  7mcc  is  obtained  in  [41]  as 


M 

7MCc(M)  =  7 3  ■ 

3= 1 


The  average  local  power  ratio  7mcc  is  given  by 

7MCC  (M)  =  M, 


(81) 


(82) 


without  regard  to  the  distribution  of  7 j  or  the  possible  dependence  of  these  variables. 

The  average  local  power  ratio  for  L  =  [0,  2, 6, 10,  20,  •  •  •  ,  100]  is  shown  in  Fig.  14  (b)  for  dual  branch 
combining  (denoted  as  MCC-2),  triple  branch  combining  (denoted  as  MCC-3)  and  quad  branch  combining 
(denoted  as  MCC-4)  techniques.  From  this  figure,  it  can  be  found  that  the  local  power  ratios  arc  2,  3,  and 
4  respectively  and  they  do  not  change  even  if  L  varies.  This  shows  that  for  MCC,  the  correlation  between 
branches  has  no  effect  on  the  average  local  power  ratios. 
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F.2.3  Comparison  of  MCS/MCC  and  OFDM  for  Coded  Case 

To  achieve  the  maximum  channel  diversity  order  L  +  1,  the  complex-field  coding  is  adopted  for  both  the 
proposed  method  and  OFDM.  For  the  coded  case,  the  data  rates  are  K/N  for  MCS/MCC  and  K/(N  +  Lcp) 
for  OFDM. 

The  performance  can  be  compared  by  performing  pairwise  error  probability  (PEP)  analysis.  It  is  as¬ 
sumed  that  a  vector  s  is  transmitted  but  is  erroneously  decoded  as  s  /  s.  The  set  of  all  possible  error 
vectors  is  defined  as 


se  =  {e  =  s  —  s|  s,  s  G  S},  (83) 

where  S  is  the  set  of  all  possible  vectors  that  s  may  belong  to.  The  PER  is  approximated  using  the  Chernoff 
bound  as  [19] 

P{s  ->  a\h)  <  exp  (  >  (84) 

where  iVo/2  is  the  noise  variance  per  real  dimension,  x  =  /3D&s,  x  =  (3D&s  and  d(x,  x)  =  \\x  —  x\  \  is 
the  Euclidean  distance  between  x  and  x. 

Since 


ue  =  &e  =  [ue(0),- ■  ■  ,ue(N  -  1)}T,  (85) 

D  =  diag[iT(0),  ■  ■  •  ,H(N  —  1)],.  (86) 

the  squared  Euclidean  distance  is  presented  as 

N-l 

d2(x,x)  =  (32\\Due\\2  =  (32  ^2  \ue(i)\2\H{;i)\2 ■  (87) 

i= o 

From  (87),  it  can  be  concluded  that  the  differences  of  PEPs  for  OFDM  and  MCS/MCC  come  from  the 
parameter  (3  and  D.  In  average,  D(  n  DM,  D  \  and  D  >  have  equal  effect  on  the  PEP.  Their  diagonal  items  are 
denoted  as  |i7OFDM(i)|,  |77i(/)|  and  \H2(i)\  respectively.  |77MCS(i)|  denotes  the  diagonal  item  for  Omcs, 
and  |iTMCC(z)  |  denotes  the  diagonal  item  for  _DMCC .  Since  the  selection  in  MCS  and  the  combing  in  MCC, 
it  is  obvious  that 

\HMCC{i)\2  >  |77MCS(i)|2  >  |77i(i)|2, 

\HMCC(i)\2  >  \HMCS(i)\2  >  \H2(i)\2.  (88) 


Therefore  in  average,  by  neglecting  (3,  it  can  be  obtained  that 

N-l  N-l 

d2(xMCC,xMCC)  =  J2  \ue(i)\2\HMGC{i)\2  >  |ue(/)|2|iTMCS(/)|2  =  d2{ 


=  a~ixMCS,xMCS) 


(89) 


i= 0 


i= 0 


and 


N-l 


N-l 


d2(xMCS,XMCS)  >  Y  |«e(*)|2|^l(*)|2  ~  ^  I we (/) | 2 1 HOFDM (i)\2  =  d2( 


=  a-ixOFDM,xOFDM) 


(90) 


i= 0 


i= 0 


In  conclusion,  the  PEP  of  the  proposed  method  is  smaller  than  that  of  OFDM.  By  taking  the  power  loss 
factors  (3mc  and  /7OFDM  into  consideration,  it  is  necessary  to  shift  the  PEP  curves  to  the  right  according  to 
the  adjusted  signal-to-noise  ratio  E^/Nq,  where  £),  is  the  bit  energy. 
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(a)  (b) 


Figure  15:  Performance  comparison:  (a)  the  uncoded  case;  (b)  the  case  with  CFC. 


F.3  Simulations  and  Discussion 

Monte-Carlo  simulations  arc  used  to  validate  the  theoretical  analysis.  First  of  all,  the  BERs  for  OFDM, 
MCS  and  MCC  in  the  uncoded  case  arc  evaluated.  MCS  up  to  four  branches  arc  tested.  These  MCS 
schemes  arc  denoted  as  MCS-1,  MCS-2,  MCS-3  and  MCS-4  for  different  number  of  branches.  MCC  from 
two  to  four  branches  arc  tested.  These  MCC  schemes  are  denoted  as  MCC-2,  MCC-3  and  MCC-4.  The 
total  transmission  power  is  kept  the  same  in  all  schemes.  All  schemes  use  the  same  frequency  band.  The 
baseband  modulation  is  BPSK  and  L  =  2. 

For  MCS  and  MCC,  the  frequency  band  is  divided  into  M  =  1000  subchannels  and  the  block  size  is 
N  =  64.  In  each  branch  of  MCS  or  MCC,  the  frequency  for  each  symbol  is  selected  randomly  from  M 
subchannels.  Then,  their  performance  in  the  coded  case  is  evaluated.  The  CFC  coder  used  for  all  methods 
is  the  first  K  columns  of  an  N  x  K  FFT  matrix,  which  is  represented  as 


[©]„,„  =  e-^nv'N 


with  I\  =  N  —  L.  Note  that  the  transmission  rate  is  not  considered  in  these  simulations,  because  the  rate 
difference  between  OFDM  and  the  proposed  methods  is  neglectable  due  to  a  small  L  and  a  large  N. 

As  shown  in  Fig.  15  (a),  the  performance  of  MCS-1  is  comparable  with  OFDM  as  the  previous  analysis. 
Even  with  the  constant  total  transmission  power,  the  performance  of  MCS  and  MCC  is  superior  than  OFDM. 
The  extra  performance  improvement  comes  from  the  selection  and  combining  diversity.  As  shown  in  Fig. 
15  (b),  performance  has  been  improved  by  using  CFC.  Due  to  the  diversity  techniques,  MCS  and  MCC 
still  outperform  OFDM.  It  can  be  found  that  MCS-3  and  MCS-4  do  not  improve  much  performance  over 
MCS-2,  and  the  performance  of  MCS-4  is  even  worse  than  that  of  MCS-2  for  low  SNR.  Therefore,  MCS-2 
is  the  best  choice  for  the  tradeoff  of  the  decreased  power  in  each  branch  and  the  increased  diversity  by  using 
multiple  branches.  Moreover,  MCS-2  is  more  spectral  efficient  and  less  complex  than  MCS-3  and  MCS-4. 
In  addition,  MCC  outperforms  MCS  and  its  performance  improves  as  the  number  of  branches  increases. 
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F.4  Application  to  the  DCT  Design 

In  this  section,  the  selection/combining  diversity  technique  is  applied  to  the  DCT  design.  The  case  that 
multiple  synchronized  piconets  with  uncoded  packets  coexist  in  frequency-selective  channels  is  considered. 
Notice  that  here  the  frequency  is  the  same  for  all  bits  in  a  packet.  The  fading  is  assumed  to  be  slow  so  that 
the  channel  is  the  same  for  every  packet,  but  varies  from  packet  to  packet.  It  is  also  assumed  that  the  CSI 
and  the  hop  frequencies  of  SCT  and  DCT  are  known  to  the  receiver. 

With  SCT,  a  packet  is  successfully  received  only  when  no  bit  error  occurs  due  to  frequency  collision, 
frequency-selective  fading  or  channel  noise  effect.  With  DCT,  the  same  packet  is  transmitted  on  two  chan¬ 
nels  and  they  arc  decoded  separately.  A  packet  is  successfully  received  if  the  packet  on  at  least  one  channel 
survives. 

The  selection/combining  diversity  technique  is  applied  in  the  DCT  design  and  it  is  assumed  that  the 
frequency  collision  can  be  detected.  Whenever  there  is  a  collision  in  one  channel,  the  packet  transmitted  on 
this  channel  is  discarded,  and  the  packet  transmitted  on  the  uncollided  channel  is  decoded;  however,  if  both 
channels  do  not  experience  collision,  the  selection/combining  technique  is  applied  on  the  two  branches  at 
the  receiver  before  decoding.  With  DCT-MCS  or  DCT-MCC,  a  packet  is  successfully  received  only  in  two 
cases:  the  first  case  is  that  no  frequency  collision  happens  in  both  channels  and  by  using  selection/combining 
technique,  every  bit  is  successfully  decoded;  the  other  case  is  that  frequency  collision  happens  in  only  one 
channel  and  every  bit  in  the  other  channel  is  successfully  decoded. 

Let  p  denote  E^/Nq.  The  PER  for  n  synchronized  piconets  with  SCT  in  frequency-selective  fading 
channels  is 


Psct(k,n)  =  !  -  s%  Mp) 


(91) 


where  so  =  (A/  —  1  )/M  denotes  the  probability  that  one  interfering  piconet  chooses  another  frequency 
instead  of  the  one  chosen  by  the  piconet  of  interest,  k  =  1,  3,  5  denotes  the  packet  type.  The  superscript 
6  in  PgCt(k,n)  indicates  the  synchronized  case,  (t>k(p)  denotes  the  packet  success  probability  for  a  fc-slot 
packet  in  frequency-selective  fading  channels. 

The  PER  of  DCT  for  n  synchronized  piconets  in  frequency-selective  fading  channels  is 

n—  1 

P2ct(k,n)  =  l-^2* 

i= 0 

where  do,  d\,  d2  are  defined  as  in  Eqn.  11.  E' 1  ^  is  equal  to  E  if  F  is  true,  otherwise  E'F/  is  equal  to 
1.  In  (92),  (^A1)  is  the  number  of  ways  of  selecting  i  unordered  piconets  from  n  —  1  piconets,  where 
each  selected  piconets  has  one  interfering  frequency,  and  2*  is  the  number  of  possible  permutations  of  the 
interfering  frequencies  from  the  i  piconets.  p/2  reflects  that  the  received  E^/Nq  in  each  of  the  two  channels 
in  DCT  is  half  of  what  would  be  in  SCT. 

The  PERs  of  DCT-MCS  and  DCT-MCC  for  the  n  synchronized  piconets  in  frequency-selective  fading 
channels  are 


(n  .  1)d5-1-<df>0>(4"1)<<>1>[i  -  (1  -  Mp/2))2}{i=0}Mp/2){i>0)  (92) 


n—  1 


PL-Mcs(k.n)  =  1  -  Y.2‘("  ■  1)<iS-1-‘<jf>0>(4"1)<‘>1>[^"CS(p/2)]<“°V»((>/2)<i>0>  (93) 

i= 0  v  1  ' 

PL-MCC^n)  =  2)]«=»>^(p/2)<‘>»)  (94) 


i=0 
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(a)  (b) 

Figure  16:  PER  in  fading  channels  when  number  of  piconets  is  (a)  2;  (b)  10. 

where  MCS  or  MCC  denotes  the  multi-carrier  selection/combining  diversity  technique. 

The  simulation  results  for  PER  of  SCT,  DCT,  DCT-MCS  and  DCT-MCC  with  one-slot  packet  in  frequency- 
selective  fading  channels  arc  shown  in  Fig.  16  for  two  cases.  One  is  for  a  total  number  of  piconets  of  2, 
the  other  is  for  a  total  number  of  piconets  of  10.  The  modulation  technique  is  BPSK.  E^/Nq  varies  from 
3  to  18  dB.  From  this  figure,  it  can  be  found  that  DCT-MCS  does  not  improve  the  performance  of  DCT. 
But  DCT-MCC  improves  the  performance  of  DCT,  especially  in  low  E^/Nq  range.  The  improvement  is  not 
obvious  when  the  total  number  of  piconets  is  bigger  because  in  this  case  the  PER  is  dominated  by  collision. 

It  can  be  found  that  all  DCT-based  methods  outperform  SCT  when  E^/Nq  >  8  dB. 

G  Conclusions 

We  developed  a  dual  transmission  technique  for  coexistence  of  wireless  networks.  This  method  uses  two  fre¬ 
quency  channels  to  deal  with  both  dynamic  and  static  co-channel  interference.  To  evaluate  its  performance, 
several  metrics  are  analyzed,  including  PER  and  throughput.  Theoretic  analysis  and  numerical  simulations 
demonstrated  that  when  the  number  of  co-located  piconets  is  less  than  about  20  and  SNR  is  higher  than  18 
dB,  the  DCT  design  offers  significant  performance  improvement  over  SCT,  which  makes  it  attractive  in  most 
practical  scenarios  where  only  a  small  number  of  piconets  can  possibly  coexist  in  a  physical  environment 
due  to  the  short  transmission  range  of  Bluetooth.  With  channels  separated  by  at  least  22  MHz,  the  DCT 
design  is  also  robust  to  WLAN  interference.  This  method  is  characterized  by  its  independency,  efficiency 
and  robustness,  requiring  no  interference  detection,  transmission  delay,  or  traffic  control.  Its  key  limitations 
is  the  requirement  for  additional  channel  and  reduced  transmission  range. 

In  addition,  a  multi-carrier  diversity  technique  for  single-antenna  systems  in  frequency-selective  chan¬ 
nels  is  presented.  By  transmitting  symbols  on  multiple  frequency  hopped  channels,  each  branch  of  the  pro¬ 
posed  technique  exhibits  similar  characteristic  as  OFDM  while  maintaining  full  data  transmission  rate  for 
the  uncoded  case.  Since  symbols  transmitted  on  different  frequencies  are  separable,  the  selection/combining 
diversity  offered  by  this  design  is  explored.  In  the  coded  case,  the  proposed  design  achieves  maximum  chan¬ 
nel  diversity  order  as  CFC-OFDM  does.  Performance  analysis  and  numerical  simulation  results  show  that 
the  proposed  method  outperforms  OFDM  in  both  the  uncoded  and  coded  cases.  If  combine  the  multi- 
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carrier  diversity  technique  with  DCT,  the  performance  of  DCT  greatly  outperforms  SCT  in  channels  with 
frequency-selective  fading. 
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